图--图论基础（1）

一.图的简介

1.图是由节点和边构成的

2.图的分类：无向图，有向图

                      无权图，有权图

3.简单图：没有自环边和没有平行边的图

二.图的表示

第一种表示方式：邻接矩阵

无向图
有向图

第二种表示方式：邻接表

无向图
有向图

邻接矩阵与邻接表适用情况：

邻接表适合表示稀疏图，邻接矩阵适合表示稠密图

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构基础概念篇
    一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这...
    Winterfell_Z阅读 11,342评论 0赞 13
  • 基础篇（五）——图
    图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合...
    开心糖果的夏天阅读 4,385评论 0赞 9
  • 数据结构与算法（六），图
    图是一种比线性表和树更复杂的数据结构，在图中，结点之间的关系是任意的，任意两个数据元素之间都可能相关。图是一种多对...
    Alent阅读 6,870评论 1赞 22
  • 《大话数据结构》总结
    第一章 绪论 什么是数据结构？ 数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,077评论 0赞 19
  • 请回答，2017
    懵懵懂懂过了一年，冬天都过去了一半，坐在12月的月尾，像个中年妇女一样回忆记录这一年的前前后后。每一个年份其实都会...
    正版亦世凡华阅读 1,345评论 0赞 0