设汁一个算法,建立无向图(n个顶点,e条边)的邻接表
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/03 03:05:22
设汁一个算法,建立无向图(n个顶点,e条边)的邻接表
#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
#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出发的广度优先搜索算法,则经历的
建立无向图,输入一个邻接矩阵,求输出边的条数,
无向带权图的邻接表怎么画