图论在数字制图中的应用

图论在制图和数字地理信息的应用方面的讨论应该给予应有的关注。图论可以为线状要素的制图和数字信息应用提供数学模型。文章讨论了地理信息图的概念和它的数据结构。研究试验了最优路径、最短树、最大流等方面的原理与算法在道路图中的应用。