摘要
本文首先简单介绍图的深度优先遍历算法,接着根据图的深度优先遍历算法求出连通图中两点间所有路径,并给出代码。
This arcicle introduces the Depth-First Traversal method,then introduces an algorithm to find all roads from one point to another point in a simple graph,and gives the codes with C＋＋.
出处
《科技信息》
2010年第33期I0086-I0087,共2页
Science & Technology Information
