给定一个图使用C语言设计一个程序,找出另一条路从某一顶点A到另一顶点B边数最少的另一条路路径输入:图的顶点个数N,图中顶点之间的边的关系及要找的路径的起點A和终点B输出:若A到B无... 给定一个图,使用C语言设计一个程序找出另一条路从某一顶点A到另一顶点B边数最少的另一条路路径。
输入:图嘚顶点个数N图中顶点之间的边的关系及要找的路径的起点A和终点B。
输出:若A到B无路径则输出“无此路”,否则输出A到B路径上各顶点
紸:图采用邻接矩阵或邻接表的方式存储。
输入:图嘚顶点个数N图中顶点之间的边的关系及要找的路径的起点A和终点B。
输出:若A到B无路径则输出“无此路”,否则输出A到B路径上各顶点
紸:图采用邻接矩阵或邻接表的方式存储。