数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?如题,知道的请告诉下,本人想了很久都想
答案:2 悬赏:70 手机版
解决时间 2021-02-21 07:18
- 提问者网友：遮云壑
- 2021-02-20 08:15
数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?如题,知道的请告诉下,本人想了很久都想
最佳答案
- 五星知识达人网友：像个废品
- 2021-02-20 08:34
typedef struct {ElemType vexs[MVN]; //顶点向量AdjMatrix arcs; //邻接矩阵int vexnum,arcnum; //图的当前顶点数和弧数}MGraph;int visited[100]; //指示顶点是否在当前路径上 bool exist(MGraph &G,int i,int j){int k;if(i == j){return false;}else{if(G.arcs[i][j] == 1){return true;} visited[i] = 1;for(k = 0;k {if(!visited[k] && exist(G,k,j)){return true;}}}}int main(){system(pause);return 0;}
全部回答
- 1楼网友：摆渡翁
- 2021-02-20 10:01
我学会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯