编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i 到顶点j有一条弧,则应使i

编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i 到顶点j有一条弧,则应使i c++ 3Q仔有向图G中顶点只有编号的信息,如果r到G中的每个顶点都有路经可达,则称顶点r为G的根顶点.编写算法判断有向图G是否有根,若有,则显示所有的根顶点. 编写算法,判断有向图中是否存在从顶点v出发的简单网络,若有则输出该回路. 编写算法,判断图中顶点A和顶点B之间是否有边 邻接矩阵存储的有向图G中求顶点i到顶点j含回路长为k的路径数试写一个算法,在以邻接矩阵方式存储的有向图G中求顶点i到顶点j的不含回路的、长度为k的路径数.数据结构如下typedef int VRType;ty 12．有向图G中有n个顶点,可用弗洛伊德算法计算每对顶点之间的最短路径,其算法的时间复杂度是（）. 已知n个顶点的有向图,用邻接矩阵表示,编写算法计算每对顶点的最短路径 编写算法：a 从键盘读入有向图的顶点和弧,创建有向图的邻接表存储结构 b 判断图的连通性 数据结构算法题：若含有n个顶点的有向图采用邻接表方式存储,试编写算法求该有向图所有顶点的入度 数据结构 求图中各顶点的入度 有向图以邻接表为存储结构,要求编写一个算法,求图中各顶点的入度.不能用转化为逆邻接表的方法,只能在此存储结构上实现.可以采用图的遍历的算法. 数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?快 编写一个表达式中括号是否正确配对的算法 连通无向图G有k个奇顶点,如果把G变成无奇顶点的图,则在G中至少需要 加___ ___条边如题,分必给,谢谢 求东师10秋《 单选题4、设G=〈V,E〉是有向图,|V|Φ1,则G是强连通图当且仅当 .A.G中至少有一条通路 B.G中至少有一条回路 C.G中有通过每个顶点至少一次的通路 D.G中有通过每个顶点至少一次的回 图中,判断那两个顶点距离最远.采用广度优先算法?c语言编写 离散数学图论证明设九阶无向图G.每个顶点度数不是五就是六,证明至少有五个六度顶点或六个五度顶点. 用c++实现 利用BFS算法在图中求各顶点与搜索起点间的最短距离在无权有向图中,两个顶点之间的距离定义为：如果顶点i经过k步到达顶点j,则顶点i到顶点j的距离为k.怎么用c++,利用BFS求得一个 （急）试写出程序判别以邻接表方式存储的有向图G中是否存在由顶点vi到顶点vj的路径(i≠j).算法如下：int visited[MAXSIZE]; //指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G,int i,int j)//深度优