题目内容
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为____。
查看答案
搜索结果不匹配？点我反馈
更多问题
图的连通性____【问题描述】程序exp7-1.cpp的功能为采用深度优先搜索遍历图并判断图的连通性,其中图采用邻接矩阵表示法,请修改函数void DFSTraverse____,使得该函数实现如下功能:以深度优先遍历法输出图中各顶点,并判断图的连通性,若是连通图,输出“该图是连通图!”,否则输出“该图是非连通图,共有*个连通分量!”(其中*代表具体连通分量个数)。
图的广度优先遍历____【问题描述】参考程序exp7-1.cpp,请将程序exp7-2.cpp补充完整。程序exp7-2.cpp的功能为:采用广度优先遍历算法输出连通图G的各顶点序列,其中图G采用邻接矩阵表示法。
有向图的邻接矩阵一定不是对称矩阵。
若图G为连通图,则G必有唯一的一棵最小生成树。
微信支付 
支付宝支付