个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
31
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C语言实现图的邻接矩阵存储操作由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
利用邻接矩阵容易判定任意两个顶点之间是否有边（或弧）相连，并容易求得各个顶点的度.
c语言代码实现如下:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
#include<stdio.h>
#include<stdlib.h>
#define MAX_VER_NUM 50
typedef
char
VertexType;
typedef
enum
{
DG,UDG
}GraphType;
typedef
struct
{
VertexType vexs[MAX_VER_NUM];
//顶点向量
int
arcs[MAX_VER_NUM][MAX_VER_NUM];
//邻接矩阵
int
vexnum,arcnum;
//图的当前顶点数和弧数
GraphType type;
//图的种类标志
}MGraph;
//根据名称得到指定顶点在顶点集合中的下标
//vex 顶点
//return 如果找到，则返回下标，否则，返回0
int
getIndexOfVexs(
char
vex,MGraph *MG)
{
int
i;
for
(i=1;i<=MG->vexnum;i++)
{
if
(MG->vexs[i]==vex)
{
return
i;
}
}
return
0;
}
//创建邻接矩阵
void
create_MG(MGraph *MG)
{
int
i,j,k;
int
v1,v2,type;
char
c1,c2;
printf
(
"Please input graph type DG(0) or UDG(1):"
);
scanf
(
"%d"
,&type);
if
(type==0)
{
MG->type=DG;
}
else
if
(type==1)
{
MG->type=UDG;
}
else
{
printf
(
"Please input correct graph type DG(0) or UDG(1)!"
);
return
;
}
printf
(
"Please input vexnum:"
);
scanf
(
"%d"
,&MG->vexnum);
printf
(
"Please input arcnum:"
);
scanf
(
"%d"
,&MG->arcnum);
getchar
();
for
(i=1;i<=MG->vexnum;i++)
{
printf
(
"Please input %dth vex(char):"
,i);
scanf
(
"%c"
,&MG->vexs[i]);
getchar
();
}
//初始化邻接矩阵
for
(i=1;i<=MG->vexnum;i++)
{
for
(j=1;j<=MG->vexnum;j++)
{
MG->arcs[i][j]=0;
}
}
//输入边的信息，建立邻接矩阵
for
(k=1;k<=MG->arcnum;k++)
{
printf
(
"Please input %dth arc v1(char) v2(char):"
,k);
scanf
(
"%c %c"
,&c1,&c2);
v1=getIndexOfVexs(c1,MG);
v2=getIndexOfVexs(c2,MG);
if
(MG->type==-1)
{
MG->arcs[v1][v2]=MG->arcs[v2][v1]=1;
}
else
{
MG->arcs[v1][v2]=1;
}
getchar
();
}
}
//打印邻接矩阵和顶点信息
void
print_MG(MGraph MG)
{
int
i,j;
if
(MG.type==DG)
{
printf
(
"Graph type: Direct graph\n"
);
}
else
{
printf
(
"Graph type: Undirect graph\n"
);
}
printf
(
"Graph vertex number: %d\n"
,MG.vexnum);
printf
(
"Graph arc number: %d\n"
,MG.arcnum);
printf
(
"Vertex set:"
);
for
(i=1;i<=MG.vexnum;i++)
{
printf
(
"%c"
,MG.vexs[i]);
}
printf
(
"\nAdjacency Matrix:\n"
);
for
(i=1;i<=MG.vexnum;i++)
{
for
(j=1;j<=MG.vexnum;j++)
{
printf
(
"%d"
,MG.arcs[i][j]);
}
printf
(
"\n"
);
}
}
//主函数
int
main(
void
)
{
MGraph MG;
create_MG(&MG);
print_MG(MG);
return
0;
}
|
得到的结果如下图所示:
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.
原文链接：https://blog.csdn.net/zhoufen12345/article/details/66477922 。
最后此篇关于C语言实现图的邻接矩阵存储操作的文章就讲到这里了,如果你想了解更多关于C语言实现图的邻接矩阵存储操作的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
31
4
0
我在 ma 应用程序中使用 Jqgrid 树 View 模型，我可以看到它显示错误，因为不支持对象或属性我已经包含了 grid.Treeview.js 和其他 Jqgrid 脚本文件。我不知道可能是什
我正在尝试使用图中所示的符号在 matlab 上实现 Freeman Chain Code [4 adjacency]: 我的代码为我测试过的多个小矩阵提供了正确的链码。但是，当我在我的实际图像文件上
我有一张表，其中包含世界上所有地理位置及其关系的位置。 这是一个显示层次结构的示例。你会看到数据实际上存储为所有三个 枚举路径 邻接表 嵌套集 数据显然也不会改变。下面是英格兰布莱顿位置的直系祖先示例
我正在尝试从邻接树模型(id、parent_id)中的 MySQL 数据库中计算/创建或生成 PHP 目录。到目前为止，这是我在回显输出时所取得的成就。 1. Category 1 1 Subc
我知道 std::vector在内部连续存储它的数据(除非它是 std::vector )都在旧的 C++03 中标准和新的C++11 . 处理此问题并引用标准的好 stackoverflow 问题:
Development language and DB: PHP/MySQL 我有一张 geo_places 表，其中包含大约 800 万个地理位置。 这些地方都是分层次的，我用 parent_id
过去几个小时我一直在尝试在网上找到这个问题的解决方案。我找到了很多关于如何从嵌套集合转换为邻接的例子......但很少有相反的例子。我发现的示例要么不起作用，要么使用 MySQL 过程。不幸的是，我不
我是一名优秀的程序员,十分优秀！