Касьянов В.Н.   Касьянова С.Н.  

Инструменты поддержки применения графов и графовых алгоритмов

Докладчик: Касьянова С.Н.

Современное состояние программирования нельзя представить себе без графов и графовых алгоритмов. Хорошо известно, что многие задачи программирования формулируются и решаются как задачи на графовых моделях. Широкая применимость графов связана с тем, что они являются естественным средством объяснения сложных ситуаций на интуитивном уровне. Эти преимущества представления сложных структур и процессов графами становятся более ощутимыми при наличии хороших средств их визуализации.

Доклад посвящен проекту создания средств поддержки применения графов и графовых алгоритмов, который выполняется в Институте систем информатики им. А.П. Ершова СО РАН (ИСИ СО РАН) при финансовой поддержке Российского фонда фундаментальных исследований (гранты РФФИ № 09-07-0012 и № 12-07-0091). В ней рассматриваются работы по созданию электронного словаря по графам в информатике WikiGRAPP и электронной энциклопедии графовых алгоритмов WEGA, а также систем визуализации графов и графовых алгоритмов Higres и Visual Graph.