图之邻接表邻接矩阵结构体定义

楼上小宇

于 2016-09-22 22:31:01 发布

阅读量5.7k

点赞数 5

分类专栏：考研数据结构考研数据结构代码实现文章标签：考研数据结构

本文链接：https://blog.youkuaiyun.com/u014265347/article/details/52628893

版权

邻接表邻接矩阵结构体定义

使用邻接表时候的结构体定义

#include<stdio.h>
#include<iostream>
using namespace std;

#define MaxSize 100
typedef int VertexType;
typedef int EdgeType;

//边表结点
typedef struct ArcNode 
{
    int adjvex; //邻接点域，存储该顶点对应的下标
    int weight;  //权值