数据结构 |
您所在的位置:网站首页 › mvnum数据结构 › 数据结构 |
1.邻接矩阵
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。 2.程序分析W i,j表示边上的权值;∞表示计算机允许的,大于所有边权值的数。 用邻接矩阵表示法表示图,除了用一个存储邻接矩阵的二维数组外,还需要用一个一维数组来存储顶点信息。 //采用邻接矩阵表示法创建无向网 #include using namespace std; #define MaxInt 32767 //表示极大值,即∞ #define MVNum 100 //最大顶点数 #define OK 1 typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; //假设边的权值类型为整型 //- - - - -图的邻接矩阵存储表示- - - - - typedef struct{ VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; 3.采用邻接矩阵表示法创建无向网算法步骤: 输入总顶点数和总边数 依次输入点的信息存入顶点表中 初始化邻接矩阵,使得每个权值初始化为极大值 构造邻接矩阵 4.如何构造邻接矩阵依次输入每条边依附的顶点和其权值,确定两个顶点在图中的位置之后,是相应的边赋予相应的权值,同时使其对称边赋予相同的权值。 5.如何确定顶点位置 int LocateVex(AMGraph G , VerTexType v){ //确定点v在G中的位置 for(int i = 0; i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |