数据结构之矩阵法实现图
来源:互联网 发布:二木花花男的淘宝店 编辑:程序博客网 时间:2024/05/18 02:45
原始图
矩阵
以下是代码
#include "stdio.h"
#include "stdlib.h"
#define row 5
#define column 5
#define vexs_num 5
/*
实现功能:用矩阵的方法存储图
编译环境:win7 64b,vc6.0
日期 :2015/8/7
作者 :wtt561111
*/
typedef char VexType;
typedef int AdjType;
struct GraphMatrix{
int n;
VexType *vexs;//用什么符号表示点(1,2,3或者a,b,c)
AdjType **arcs;//二维矩阵。如果只是判断是否有边,可是用0和1.但是如果有权,需要用浮点数表示
};
typedef struct GraphMatrix *PGraphMatrix;
/*****************主函数***********************************************/
int main(){
//创建一个图
PGraphMatrix gm=(PGraphMatrix)malloc(sizeof(struct GraphMatrix));
if(gm==NULL){
printf("out of space\n");
return -1;
}
//创建一维数组存储点的信息
char *vexs_info=(char *)malloc(sizeof(char)*vexs_num);
//初始化点的信息
vexs_info="01234";
//将点的信息复制到图
gm->vexs=vexs_info;
//创建二维矩阵存储边的信息
int **edge_info=(int**)malloc(sizeof(int *)*row);
for(int i=0;i<row;i++){
edge_info[i]=(int *)malloc(sizeof(int)*column);
}
//初始化边的信息
edge_info[0][0]=0;edge_info[0][1]=1;edge_info[0][2]=0;edge_info[0][3]=0;edge_info[0][4]=0;
edge_info[1][0]=1;edge_info[1][1]=0;edge_info[1][2]=0;edge_info[1][3]=0;edge_info[1][4]=1;
edge_info[2][0]=0;edge_info[2][1]=1;edge_info[2][2]=0;edge_info[2][3]=1;edge_info[2][4]=0;
edge_info[3][0]=1;edge_info[3][1]=0;edge_info[3][2]=0;edge_info[3][3]=0;edge_info[3][4]=0;
edge_info[4][0]=0;edge_info[4][1]=0;edge_info[4][2]=0;edge_info[4][3]=1;edge_info[4][4]=0;
//将边的信息复制到图
gm->arcs=edge_info;
printf("第一个点: %c\n",gm->vexs[0]);
printf("第一个边: %d\n",gm->arcs[0][0]);
return 0;
}
0 0
- 数据结构之矩阵法实现图
- 数据结构之矩阵实现
- 数据结构之---C语言实现稀疏矩阵
- 数据结构之 矩阵---稀疏矩阵
- 数据结构之稀疏矩阵
- 数据结构之稀疏矩阵
- 【数据结构】图形的多种表示方法及其java实现之相邻矩阵法
- 数据结构之---C语言实现矩阵的转置
- 18、数据结构笔记之十八链表实现稀疏矩阵
- 数据结构之三元组顺序表实现稀疏矩阵运算(参考整理严蔚敏数据结构)
- 经典数据结构之稀疏矩阵
- 数据结构之顺时针打印矩阵
- 数据结构之 矩阵 模板类
- 数据结构之图的实现
- 数据结构之---C/C++实现稀疏矩阵的十字链表
- 数据结构之-一个简单的矩阵
- 经典数据结构之矩阵的基本运算
- 数据结构之稀疏矩阵17简要介绍
- Unity_事件函数
- 单链表找环
- java代理
- First Missing Positive
- C++中的Lambda表达式
- 数据结构之矩阵法实现图
- 为什么不能往Android的Application对象里存储数据
- Android编译错误
- linux(centos6.5)ftp 配置已有用户密码登入:具体文档内容
- A COMBINED CORNER AND EDGE DETECTOR(Harris 角点检测子)
- Xcode6 升级至 Xcode7 真机iOS9 百度地图SDK 编译报错
- QTableView 类
- 从富文本编辑器获取html内容组装json,特殊字符引起报错解决办法。
- 主键,候选键,超键