Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
东方怂天
DataStructure
提交
5a6311cb
D
DataStructure
项目概览
东方怂天
/
DataStructure
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
D
DataStructure
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
5a6311cb
编写于
11月 30, 2019
作者:
东方怂天
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Feedback.
上级
af7f9b1d
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
78 addition
and
0 deletion
+78
-0
Graph/Martix/AdjacencyMatrix.h
Graph/Martix/AdjacencyMatrix.h
+71
-0
Graph/Martix/main.cpp
Graph/Martix/main.cpp
+7
-0
未找到文件。
Graph/Martix/AdjacencyMatrix.h
0 → 100644
浏览文件 @
5a6311cb
#pragma once
#include <iostream>
using
namespace
std
;
#define MAXVERTEX 100 //图的最大顶点数
#define INFINITY 32767 //用有符号的int最大值表示无穷大
enum
GraphType
{
Diagraph
,
Graph
};
typedef
char
vertextype
;
//定义定点的存储信息为字符型
typedef
int
arctype
;
//定义边的权值为int型
//图的邻接矩阵的存储结构
typedef
struct
{
vertextype
vertex
[
MAXVERTEX
];
//顶点表
arctype
arc
[
MAXVERTEX
][
MAXVERTEX
];
//邻接矩阵
int
vertexnum
;
//图的当前顶点数
int
arcnum
;
//图的当前边数
GraphType
GT
;
//图类型
}
MGraph
;
//创建无向网
void
CreateMGraph
(
MGraph
&
G
)
{
cout
<<
"输入顶点数目:"
;
cin
>>
G
.
vertexnum
;
//输入顶点数目
cout
<<
"输入边数:"
;
cin
>>
G
.
arcnum
;
//输入边数
cout
<<
"输入顶点标号:"
;
for
(
int
i
=
0
;
i
<
G
.
vertexnum
;
i
++
)
//输入顶点信息
{
cin
>>
G
.
vertex
[
i
];
}
for
(
int
i
=
0
;
i
<
G
.
vertexnum
;
i
++
)
//将所有边初始化为无穷大
for
(
int
j
=
0
;
j
<
G
.
vertexnum
;
j
++
)
G
.
arc
[
i
][
j
]
=
INFINITY
;
for
(
int
k
=
0
;
k
<
G
.
arcnum
;
k
++
)
{
int
i
,
j
,
w
;
cin
>>
i
>>
j
;
//输入构成边的两个顶点
cin
>>
w
;
//输入边所对应的权值
G
.
arc
[
i
][
j
]
=
w
;
G
.
arc
[
j
][
i
]
=
G
.
arc
[
i
][
j
];
//无向图的邻接矩阵为对称矩阵
}
}
//打印邻接矩阵
void
PrintfMGraph
(
MGraph
G
)
{
for
(
int
i
=
0
;
i
<
G
.
vertexnum
;
i
++
)
{
for
(
int
j
=
0
;
j
<
G
.
vertexnum
;
j
++
)
cout
<<
G
.
arc
[
i
][
j
]
<<
'\t'
;
cout
<<
endl
;
}
}
//主函数
int
main
()
{
MGraph
G
;
CreateMGraph
(
G
);
PrintfMGraph
(
G
);
return
0
;
}
\ No newline at end of file
Graph/Martix/main.cpp
0 → 100644
浏览文件 @
5a6311cb
#include "AdjacencyMatrix.h"
int
main
()
{
return
0
;
}
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录