个人中心
我的提问
我的回答
今日任务
我的设置
退出
文档资料
电脑网络
体育运动
医疗健康
游戏
社会民生
文化艺术
电子数码
娱乐休闲
商业理财
教育科学
生活
烦恼
资源共享
其它
歪果仁看中国
爱问日报
精选问答
爱问教育
爱问公益
爱问法律
你是要邻接矩阵还是邻接表? 邻接矩阵的话对于每个点i看它与其它所有点j有没有边,有的话f[i,j]=1 1 2 3 4 1 0 1 1 0 2 0 0 0 0 3 0 0 0 1 4 1 0 0 0 1 2 3 4 5 1 0 1 0 1 0 2 1 0 1 0 1 3 0 1 0 1 1 4 1 ...
1个回答
数据交换方便
2个回答
有向图的邻接矩阵,简单点来说,就是有向图上连接两点的边的条数。 有向图的 m 次方幂,就是 a 点到 b 点长度为 m 的通路数。 因此,有向图的邻接矩阵及其方幂对判断有向图的连通性有重要作用。
矩阵乘法法则就是“左行乘右列”,只是因为这里的元素相乘是子块相乘,为了保证对应的子块可乘,要求左边矩阵A关于列的分法必须与右边矩阵B关于行的分法相同(即分划A的纵线的位置与分划B的横线的位置对应一致)。
深度优先所占空间稍微大一点。
可能你的编译器需要在后面加上“system("pause")”
设图中有n个顶点,e条边,则用邻接表表示无向图时,需要n个顶点结点,2e个表结点;用邻接表表示有向图时,若不考虑逆邻接表,只需n个顶点结点,e个边结点。
你只要看懂邻接表的定义,基本上就能够自己转换邻接矩阵和邻接表的转换了 邻接表用n个单链表和一个头结点数组,一个顶点对应于一个单链表,单链表的数据区储存的是本顶点所有以出度的邻接点,就是对应于邻接矩阵的行,这是个基础问题,你只要真正理解概念,应该不难
学习了。
楼主应该好好学一下数据结构,这些教科书上都有的
L: 邻接表 G: 图 V: 边的集合 for 顶点p,q在图G中 { __if(在V中) ____将加入L }
解这个超级麻烦 我算半天算不出来 等高人给你解吧
邮箱 不解释了~~!哎~~~
哥们 这个题的第二问怎么做?? 2. 设G=,V={ v1,v2,v3,v4,v5},E={ (v1,v2),(v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) }. (1)试给出G的图形表示; (2)写出其邻接矩阵; (3)求出...
你有数据结构的书没有?书上有伪代码,可以考虑把伪代码转换成C或者C++的代码。 如果是学生,还是自己写写好。 每个人都是从那个年代过来的。 我是一个程序员,写程序9年了。 自己写,哪怕走个弯路,最后应聘的时候,会有很大好处的。
这是离散数学的相关习题 多年前学过,现在忘了 建议你还是发布到专业的数学类论坛去问问吧
1,节点集,2,节点邻接矩阵,3生成无向树约束条件分析,4,生成有向树条件约束分析,5,网的关键路径分析算法设计(经典dijkstra 算法,编译原理一书中有源代码段),以上是解决此问题的思路,不知是否和你的口味
建议你将此问题发布到专业的编程论坛去问问
邻接矩阵表示时,矩阵中元素的数目是n^2。查找每个顶点的邻接点需要访问矩阵中的所有元素。 邻接表作图的存储结构时,用着色法标记图上的点,图初始化所需时间为O(n),每个顶点执行一次DFSTtraverse函数,一个顶点执行DFSTtraverse所需时间与和该顶点相邻的顶点数成正比,所有顶点执行DF...
3个回答
这下你可难住我了啊,如果让我看程序哪儿错了还行,要是让我看算法哪儿有问题可就不容易了。为了给你答题刚才查了一下普利姆算法。那个edgelist就是一个边集,vexmetrix是一个顶点集(vexmetrix[i][j]和vexmetrix[j][i]存放的都是定点i和j构成的边的距离),vexlis...
可以这样: 这指定的v 为根,用普里姆算法求出一个最小生成树; 层序遍历这棵树,查找第一个指向根结点的回边的结点; 则从根到这个结点的顺序就是所得的最小环 可能还有简化方法,一时想不出了.
4个回答
#include using namespace std;#define max 10class DoubleList;class DNode{ private: char *data; DNode *llink, *rlink; friend class DoubleLi...
太专业了,搜搜吧
char *a[N]; 改成 char a[n];
它们只不过是图的不同表示而已。关联矩阵表示图的顶点与边的关系;而邻接矩阵表示图的顶点与顶点的关系。例如:设G=(V,E)是无环图,关系矩阵M(G)是一|V|*|E|矩阵,M(G)=[m(i,j)]m(i,j)=1如果第i个顶点与第j条边相关联,否则为0;邻接矩阵A(G)是一|V|*|V|矩阵,A(G...
设邻接矩阵表示的图有i个节点,那么求距离矩阵就是求从某节点出发,到另外(i-1)个节点的最短路径。距离矩阵的对角线必定为0,并且关于对角线对称。就是说只要做i(i-1)/2次最短路径就可以了。