图算法定义在计算中,常将运算方程或实验结果绘制成由若干有标尺的线条所组成的图,称为“算图”或“诺模图”
计算时根据已知条件,从有关线段上一点开始,连结相关线段上的点,连线与表示所求量线段的交点即为答案
无向图、有向图和网络能运用很多常用的图算法
这些算法包括:各种遍历算法(这些遍历类似于树的遍历),寻找最短路径的算法,寻找网络中最低代价路径的算法,回答一些简单相关问题(例如,图是否是连通的,图中两个顶点间的最短路径是什么,等等)的算法
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。