无向图的邻接矩阵存储，4个顶点、4条边

// main.cpp

// Graph_wuxiang

// Created by duanqibo on 2019/6/29.

// 无向图的邻接矩阵存储，4个顶点、4条边,v0到v1:权30;v0到v2:权80;

// v1到v2:权50;v2到v3:权40;其他非邻接点之间用32767表示；

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

typedef char VertexType;

typedef int WeightType;

const int vnum=4;

const int MAX_INT=32767;

typedef struct gp

{

VertexType vexs[vnum];

WeightType arcs[vnum][vnum];

int vexnum,arcnum;

}WGraph;

void CreateGraph(WGraph *g)

{

int i,j,n,e,w,k;

char ch;

printf("输入顶点数和边数：");

scanf("%d%d",&n,&e);

g->vexnum=n;

g->arcnum=e;

for(i=0;i<g->vexnum;i++)

{

getchar();

printf("第%d个顶点：\n",i);

scanf("%c",&ch);

g->vexs[i]=ch;

}

for(i=0;i<g->vexnum;i++)

for(j=0;j<g->vexnum;j++)

g->arcs[i][j]=MAX_INT;

for(k=0;k<g->arcnum;k++)

{

scanf("%d%d%d",&i,&j,&w);

g->arcs[i][j]=w;

g->arcs[j][i]=w;

}

void OutGraph(WGraph *g)

{

int i,j;

for(i=0;i<g->vexnum;i++)

{

for(j=0;j<g->vexnum;j++)

printf("%d ",g->arcs[i][j]);

printf("\n");

}

int main(int argc, const char * argv[]) {

WGraph g;

CreateGraph(&g);

printf("输出矩阵：\n");

OutGraph(&g);

}

运行结果如下：

转载于:https://www.cnblogs.com/duanqibo/p/11106815.html

无向图的邻接矩阵存储，4个顶点、4条边相关推荐

采用邻接表存储有向图，设计算法判断任意两个顶点间是否存在路径。设计算法，将一个无向图的邻接矩阵转换为邻接表。
采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径.设计算法,将一个无向图的邻接矩阵转换为邻接表. 采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径. 设计算法,将一个无向图的邻 ...
无向图邻接矩阵的存储C语言,使用邻接矩阵存储无向图
问题描述使用邻接矩阵存储下图所示无向图 ** ** 解题思路创建一个邻接矩阵程序实现 #include #include #define MAXVEX 10 /* Status是函数的类型,其值 ...
图的数组(邻接矩阵)存储结构
图是比较复杂的数据结构,它由顶点和顶点之间的弧或边组成.任何两个顶点之间都可能存在弧或边.在计算机存储图时,只要能表示出顶点的个数及每个顶点的特征.每对顶点之间是否存在弧(边)及弧(边)的特征,就 ...
C++ class实现邻接矩阵存储的图(完整代码)
代码如下: #include <iostream> #include <queue> using namespace std; typedef int VertexType; ...
图的顺序存储（邻接矩阵存储）【摘录自严长生老师的网站】
图是表达多对多关系的一种数据结构,组成要素为顶点和连接顶点的边. 根据边有无方向可分为有向图和无向图当边有权重时,升级为有向网和无向网图在存储时,可采用邻接矩阵,比如下面的无向图(A)和(B) 用 ...
图的邻接矩阵存储（简单代码实现）
说起来邻接矩阵,对于学过线性代数的同学理解起来非常简单其实就是一个数字组成方阵,每一个数字都能有有意义的代表一些信息. 下面来看一个例子如上图所示的图,使用邻接矩阵存储的话应该是下面的情况由此可 ...
图的邻接矩阵存储及遍历
图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图.一个一维的数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息. 设图G有n个顶点,则邻接矩阵是一个n ...
数据结构—邻接矩阵存储法代码实现
邻接矩阵法图的邻接矩阵(adjacency matrix)是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构.设G=(V,E)是含有n(n>0)个顶点的图,各顶点的编号为0~(n-1),则G ...
图的邻接矩阵存储及遍历操作
第1关:图的邻接矩阵存储及求邻接点操作任务描述本关任务:要求从文件输入顶点和边数据,包括顶点信息.边.权值等,编写程序实现以下功能. 1)构造无向网G的邻接矩阵和顶点集,即图的存储结构为邻接矩阵. ...

无向图的邻接矩阵存储，4个顶点、4条边

无向图的邻接矩阵存储，4个顶点、4条边相关推荐

最新文章

热门文章