Graph Applications in Programming

  • Authors:
  • V. N. Kasyanov

  • Affiliations:
  • Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia kvn@iis.nsk.su

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph theory, which used to be a purely academic discipline, is now increasingly becoming a prerequisite to effective application of computers in numerous applied fields. In the paper, current works are surveyed on creation of support tools for application of graphs in programming conducted by the Laboratory for Program Construction and Optimization of the Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences. These works are supported by the Russian Foundation for Basic Research and the Ministry of Education. We start by considering the works on creation of an encyclopedia of graph algorithms for programmers. Techniques and tools for visual processing of graphs and graph models are described. An explanatory dictionary on graph theory in computer science and programming and its electronic version are discussed.