求助大神c++数据结构问题 1.判断有向树是以v0为根的生成树； 2.求无向图的边数0。

如题所述

举报该问题

第1个回答 2016-06-02

题目描述不清啊！猜着尝试回答。
1, 从v0点做遍历，并对访问过的节点染色，可以么？追答

2,啥叫做求无向图的边数？是想问n个节点不带复边和紫环的无向图最多边数吗？

本回答被网友采纳

相似回答

请问一下这道数据结构无向图的题目答：（2）依次以v0的未被访问的邻接点为出发点，深度优先搜索图，直至图中所有与v0有路径相通的顶点都被访问。所以深度优先搜索的序列是：D B A C F G E 广度优先搜索是指按照广度方向搜索，它类似于树的按层次遍历。广度优先搜索的基本思想是：（1）从图中某个顶点v0出发，首先访问v0。（2）依...

大家正在搜

数据结构怎么判断出栈的顺序数据结构的问题数据结构解决什么问题数据结构是什么常用数据结构有哪些数据结构的分类数据结构的三种基本类型数据结构分为数据结构和算法的关系

求大神c++数据结构问题 1.判断有向树是以v0为根的生成树...

求c++数据结构问题 1.判断有向树是以v0为根的生成树； ...

求C++数据结构问题 1.判断有向树是以v0为根的生成树； ...

对给定的有向图G及顶点v0，设计算法以判断G是否是一棵以v0...

跪求大神解答C++建立无向图的邻接矩阵的方法

线性表最主要的两个应用是？他们之间最重要的区别是？

c语言判断有向图G是否是一棵以v0为根的有向树