设汁一个算法,建立无向图(n个顶点,e条边)的邻接表

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/04/28 12:29:06

#include
#include
#include
#include
using namespace std;
const int MaxVertices=10;
const int MaxWeight=10000;
class Vertex
{
public:
Vertex(void);
Vertex(int lab);
int label;
bool wasVisited;
void setLv(int l,bool wasvisited);
public:
Vertex(void);
};
Vertex::Vertex(void)
{
}
Vertex::Vertex(int lab)
{
label = lab;
wasVisited = false;
}
void Vertex::setLv(int l,bool wasvisited)
{
label = l;
wasVisited = wasvisited;
}
Vertex::Vertex(void)
{
}
class AdjMWGraph
{ private:
//int Vertices[10]; //顶点信息的数组
vector Vertices;//array of vertices
int Edge[MaxVertices][MaxVertices]; //边的权信息的矩阵
int numE; //当前的边数
int numV; //当前的顶点数
stack st;
queue qu;
public:
AdjMWGraph(); //构造函数
void CreatG(int n,int e);
void PrintOut();
void Prim() ; //求最小生成树方法
void displayVertex(int v);
int getAdjUnvisitedVertex(int v);
void dfs(); //深度优先搜索
public:
\x05void bfs(); //宽度优先搜索
};
AdjMWGraph::AdjMWGraph() //构造函数
{ for ( int i=0; i

设汁一个算法,建立无向图(n个顶点,e条边)的邻接表对于一个具有N个顶点E条边的无向图的邻接表的表示,则表头向量大小为多少?邻接表的顶点总数为多少?（请给出详细的分析过程）数据结构题.假定无向图G有6个结点和9条边,.(1) 画出G的邻接距阵和邻接表(2) 根据邻接表从顶点3 设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3. 具体实现要求：1.通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表.2.分别对建立好的两个设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数数据结构：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点? 设无向连通图G有n个顶点,证明G至少有（n-1）条边. 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有 2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的建立无向图,输入一个邻接矩阵,求输出边的条数, 无向带权图的邻接表怎么画