第11周项目1-图的基本算法库
来源:互联网 发布:板绘用什么软件 编辑:程序博客网 时间:2024/06/08 18:18
- /*
- *Copyright(c)2017,烟台大学计算机学院
- *All right reserved.
- *文件名:sk.cpp btree.h btree.cpp
- *作者:盛凯
- *完成日期:2017年12月13日
- *版本号:v1.0
- *
- *问题描述:图的基本算法库
- *输入描述:无
- *程序输出:见运行结果
- sk.cpp:
- #include <stdio.h>
#include <malloc.h>
#include "graph.h"
int main()
{
MGraph g1,g2;
ALGraph *G1,*G2;
int A[6][6]=
{
{0,5,0,7,0,0},
{0,0,4,0,0,0},
{8,0,0,0,0,9},
{0,0,5,0,0,6},
{0,0,0,5,0,0},
{3,0,0,0,1,0}
};
ArrayToMat(A[0], 6, g1); //取二维数组的起始地址作实参,用A[0],因其实质为一维数组地址,与形参匹配
printf(" 有向图g1的邻接矩阵:\n");
DispMat(g1);
ArrayToList(A[0], 6, G1);
printf(" 有向图G1的邻接表:\n");
DispAdj(G1);
MatToList(g1,G2);
printf(" 图g1的邻接矩阵转换成邻接表G2:\n");
DispAdj(G2);
ListToMat(G1,g2);
printf(" 图G1的邻接表转换成邻接邻阵g2:\n");
DispMat(g2);
printf("\n");
return 0;
} - 程序运行结果如图所示:
反思总结:
图的算法库代码很多,耐心揣摩会有不同的体会和收获。
阅读全文
0 0
- 第11周项目1-图的基本算法库
- 第12周 项目1 图的基本算法库
- 第11周项目1- 图基本算法库
- 第11周项目1-图基本算法库
- 第11周项目1-图基本算法库
- 第11周项目1- 图基本算法库
- 第12周 项目1—图基本算法库
- 第12周—项目1 图基本算法库
- 第12周-项目1-图基本算法库
- 第12周 项目1 - 图基本算法库
- 第12周、项目1—图基本算法库
- 第12周项目1图基本算法库
- 第12周项目1-图基本算法库
- 第12周 项目1 - 图基本算法库
- 第12周项目1-图基本算法库
- 第12周 项目1-图基本算法库
- 第12周项目1 图基本算法库
- 第13周 项目1-图基本算法库
- 微信浏览器缓存问题
- Asterisk WebRTC 搭建指南
- Logistic回归
- word2vec 中的数学原理背景知识详解(1)
- dql分页页面显示页码
- 第11周项目1-图的基本算法库
- xsd配置
- python3.x如何从互联网获取想要的文章,及转化为nltk可以处理的文本
- ubuntu14.04 图形化配置 静态IP
- 由参加领域驱动设计大会与自己所想的
- BeanNotOfRequiredTypeException: Bean named "" must be of type [] but was actually of type [com.su
- 1到n的阶层
- dubbo zookeeper简单的provide 和cosumer
- fedora27 sublime3 fcitx 中文输入 解决