已知图G有向图G的边集为{<1,2>,<2,4>,<3,2>,<2,4>,<5,4>}

JAVA算法:创建图算法(构建图)

有丠京、上海、广州、重庆、武汉、南昌五个城市它们之间的关系和路径成本如图所示。

现在需要编写一个算法使用邻接矩阵表示上面的圖

 
 ;// 在已有的顶点中查找开始点 ;// 在已有的顶点中查找结束点 // 深度优先搜索遍历 

我要回帖

更多关于 已知图G 的文章

 

随机推荐