c语言图的无向网存储,C语言——无向带权图邻接矩阵的建立

#include

#include "Graph.h"

#define MAX_INT 32767

#define vnum 20

#define MAX_INT = 32767

// 邻接矩阵

typedef struct gp

{

int vexs[vnum]; // 顶点信息

int arcs[vnum][vnum]; // 邻接矩阵

int vexnum, arcnum; // 顶点数，边数

}Graph;

// 无向带权图邻接矩阵的建立

void CreateGraph(Graph *g)

{

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

int info;

// 读入顶点数和边数

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

g->vexnum = n;

g->arcnum = e;

// 读入顶点信息

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

{

scanf("%d", &info);

g->vexs[i] = info;

}

// 初始化邻接矩阵

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

{

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

{

c语言图的无向网存储,C语言——无向带权图邻接矩阵的建立相关推荐

python无向带权图
无向无权图见另一篇文章<python无向无权图结构>,这篇讲无向带权图,并且给出一个地铁线路例子. # -*- coding: UTF-8 -*- #!/usr/bin/python#-- ...
Java数据结构与算法：无向图，有向图，带权图，图的遍历，最小生成树
文章目录无向图有向图带权图图的遍历广度优先遍历深度优先遍历最小生成树无向图前面了解到树是有单一根结点的非线性结构,图(graph)也是一种非线性结构,其中的结点可以与许多其他的结点相 ...
java克鲁斯卡尔算法_Java语言基于无向有权图实现克鲁斯卡尔算法代码示例
所谓有权图,就是图中的每一条边上都会有相应的一个或一组值.通常情况下,这个值只是一个数字如:在交通运输网中,边上的权值可能表示的是路程,也可能表示的是运输费用(显然二者都是数字).不过,边上的权值也 ...
数据结构——图-有向带权图的邻接表
#include <stdio.h> #include <stdlib.h> #define VertexType char //顶点的数据类型(char) #define V ...
数据结构——图-有向带权图的邻接表基础
#include <stdio.h> #include <stdlib.h> #define VertexType char //顶点的数据类型(char) #define V ...
带权图的最短路径算法(Dijkstra)实现
一,介绍本文实现带权图的最短路径算法.给定图中一个顶点,求解该顶点到图中所有其他顶点的最短路径以及最短路径的长度.在决定写这篇文章之前,在网上找了很多关于Dijkstra算法实现,但大部分是不带 ...
求的带权图最小生成树的Prim算法和Kruskal算法
求的带权图最小生成树的Prim算法和Kruskal算法最小生成树的概念最小生成树其实是最小权重生成树的简称. 一个连通图可能有多个生成树.当图中的边具有权值时,总会有一个生成树的边的权值之和小于或 ...
实现有向带权图抽象数据类型
题目图是一种使用广泛的数据结构.本次实验要求设计有向带权图的抽象数据类型,实现图的构造.顶点的增删查,边的增删改.深度优先遍历与广度优先遍历.单源最短路径.多源最短路径.判断图中是否存在负环. 效果 ...
邻接表实现的有向带权图及图算法（C++）
邻接表实现的有向带权图相关概念声明和定义实现 1. 构造函数 2. 析构函数 3. 深度优先遍历 4. 广度优先遍历 5. 获取顶点在邻接表中对应的下标 6. 添加顶点 7. 移除顶点 8. 添 ...

c语言图的无向网存储,C语言——无向带权图邻接矩阵的建立

c语言图的无向网存储,C语言——无向带权图邻接矩阵的建立相关推荐

最新文章

热门文章