数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?如题,知道的请告诉下,本人想了很久都想不出~有哪位高手能给出基本思想?不是很看的懂~给点注释可以不?,不过给我感觉

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/09 04:00:19

数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?
如题,知道的请告诉下,本人想了很久都想不出~有哪位高手能给出基本思想?
不是很看的懂~给点注释可以不?,不过给我感觉上你这个程序输出的并不是说有的路径,你这个程序可以输出的是所有不含重复边的路径,如果有部分路径它们存在部分一样的边,存在部分不一样的边,感觉你这个程序就不能输出来了,

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 < G.vexnum;k++)
{
if(!visited[k] && exist(G,k,j))
{
return true;
}
}
}
}
int main()
{
system("pause");
return 0;
}

数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?如题,知道的请告诉下,本人想了很久都想不出~有哪位高手能给出基本思想?不是很看的懂~给点注释可以不?,不过给我感觉 数据结构 用C语言编程:求邻接矩阵存储结构的有向图G中各结点的出度 简述数据结构与存储结构的关系 怎样用邻接矩阵为存储结构创建一个无向图 C语言中,数据结构存储结构属于线性还是非线性? C语言中,数据结构存储结构属于线性还是非线性? 《数据结构》 常见的图的存储结构包括了哪些 已知带权有向图如图所示,画出该图的邻接矩阵存储结构. 以邻接矩阵作存储结构 设计按深度优先遍厉图的非递归算法 什么是数据结构?　怎么区分存储结构和逻辑结构?我可不可以说 线性表是一种存储结构?　（考虑到线性存储方式…） 在线急求熟悉图的两种常用的存储结构,邻接矩阵和邻接表.1．熟悉图的两种常用的存储结构,邻接矩阵和邻接表.2.建立有向图,用邻接表存储结构存储.3．在邻接表存储结构上实现深度优先遍历 用数组表示法（邻接矩阵）和邻接表两种存储结构分别表示下面的无向图. 判断题：在顺序存储结构中,有时也存储数据结构中元素之间的关系.是错的为什么? 逻辑结构相同但存储不同,是不同的数据结构 这句话对吗 图的两种存储结构是什么数据结构知识作为简答题 应该怎么答 三元组顺序表的存储结构形成数据结构问题用C语言编译 数据结构中,与使用的计算机无关的是数据的（） A存储结构 C逻辑结构 D物理和存储结构 邻接矩阵存储的有向图G中求顶点i到顶点j含回路长为k的路径数试写一个算法,在以邻接矩阵方式存储的有向图G中求顶点i到顶点j的不含回路的、长度为k的路径数.数据结构如下typedef int VRType;ty