图的邻接矩阵存储和邻接表存储定义方法

一、邻接矩阵

#include <iostream>
using namespace std;
#define MaxVertexNum 100         //顶点最大数目//邻接矩阵存储结构
typedef struct{char Vex[MaxVertexNum];      //顶点表int Edge[MaxVertexNum][MaxVertexNum];    //边表int vexnum,arcnum;           //图当前顶点数和弧数
}MGraph;

二、邻接表

#include <iostream>
using namespace std;
#define MaxVertexNum 100         //顶点最大数目//邻接表存储结构
typedef struct ArcNode{         //边表结点int adjvex;                 //该弧所指向的顶点的位置struct ArcNode *next;       //指向下一条弧的指针int info;                   //网的边权值
}ArcNode;
typedef struct VNode{           //顶点表信息char data;                  //顶点信息ArcNode *first;             //指向第一条依附该顶点的弧的指针
}VNode,AdjList[MaxVertexNum];
typedef struct{AdjList vertices;           //邻接表int vexnum,arcnum;          //图的顶点数和弧数
}ALGraph;                       //ALGraph是以邻接表存储的图类型

图的邻接矩阵存储和邻接表存储定义方法相关推荐

二叉树的存储方式【顺序储存（数组）、链式存储、邻接表存储等】
其他二叉树知识!二叉树知识汇总目录前言: 1.顺序存储结构 2.链式存储结构 3.二维数组直接存储 4.邻接表存储前言: 顺序存储和链式存储是经典讲解的内容,本文做简单理论介绍,而对于后两种:二 ...
图的遍历(C语言,邻接表存储的图 - DFS,邻接矩阵存储的图 - BFS)
邻接表存储的图 - DFS /* 邻接表存储的图 - DFS */void Visit( Vertex V ) {printf("正在访问顶点%d\n", V); }/* Visi ...
从小白开始自学数据结构——第十二天【图及其基本概念和邻接表的定义】
图的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E).其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合.图的基本概念:顶点:图的数据元素(就像线性表中的元素,树 ...
实现图的邻接矩阵和邻接表存储
/** * 实验题目: * 实现图的邻接矩阵和邻接表存储 * 实验目的: * 领会图的两种主要存储结构和图基本运算算法设计 * 实验内容: * ...
【图】什么是图？无向图怎么存储？邻接表和邻接矩阵如何用代码存储图？
目录一.概念图是什么各种图的定义二.图的存储结构邻接矩阵邻接表三.代码实现图的存储 1.无向图存储 2.邻接矩阵存储图核心代码完整代码 3.邻接表存储有向图(不含权重) 核心代码完 ...
第十一周项目实践2 用邻接表存储的图来实现基本应用
假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度: (2)求出图G中出度最大的一个顶点,输出该顶点编号: (3)计算图G中出度为0的顶点数: (4)判断图 ...
java邻接图_Java数据结构 - 图（邻接表存储）
邻接表相比邻接矩阵,邻接表要更加节省空间. 邻接表存储本文将介绍邻接表存储有向带权图.图的例子如下. 图介绍一下邻接表上面的图对应的邻接表如下图所示: 邻接表前面的数组存储的是所有的顶点,每 ...
mysql 邻接表_图的邻接表存储结构详解
通常,图更多的是采用链表存储,具体的存储方法有 3 种,分别是邻接表.邻接多重表和十字链表. 本节先讲解图的邻接表存储法.邻接表既适用于存储无向图,也适用于存储有向图. 在具体讲解邻接表存储图的实现方 ...
第十二周项目二----操作用邻接表存储的图
/*烟台大学计算机与控制工程学院时间2015年12月14日作者:孙潇问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度: (2)求出图G中出度最大的 ...

图的邻接矩阵存储和邻接表存储定义方法

图的邻接矩阵存储和邻接表存储定义方法相关推荐

最新文章

热门文章