美文网首页
图--图论基础(1)

图--图论基础(1)

作者: Chasel_H | 来源:发表于2018-07-08 16:10 被阅读0次

一.图的简介

1.图是由节点构成的

2.图的分类:无向图,有向图

                      无权图,有权图

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

二.图的表示

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

无向图 有向图

第二种表示方式:邻接表

无向图 有向图

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

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

相关文章

  • 图--图论基础(1)

    一.图的简介 1.图是由节点和边构成的 2.图的分类:无向图,有向图 无权图,有权图 3.简...

  • 图的表示-邻接矩阵与邻接表代码实现(2)

    由上篇图--图论基础(1) - 简书可知,邻接表适合表示稀疏图,邻接矩阵适合表示稠密图。 接下来我们用Java来表...

  • 图的基本知识总结---特殊图

    图论基础可参考上一篇《图的基本知识总结》 特殊图 可看JosonLe’ notes排版更好 欧拉图 哈密尔顿图 二...

  • 深度透析图论基础

    图论基础 1、图的定义 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其...

  • 08.图论介绍

    图论介绍 一、图的概念 图是一种特殊的数据结构,由节点和边组成 图论涉及的研究领域如下举例 二、图的分类 1). ...

  • 数据结构4 图

    1. 图是表示物件与物件之间的关系的数学对象,是图论的基本研究对象,这里只是了解点最最基础的东西。如果图的每条边都...

  • 图神经网络03-图与图学习(中)

    在上篇中,我们简单学习了图论的基本概念,图的表示和存储方式,同构图和异构图的分类,以及几个基础的图论算法。在接下来...

  • <<数学之美>> part5

    摘要: [图论] [网络爬虫] [图的遍历] 图论 说到图论,必须要提的就是KonigsBerg七桥问题,简单说就...

  • 图计算,让数据间的关系无处隐藏

    “图计算”是以“图论”为基础的对现实世界的一种“图”结构的抽象表达,以及在这种数据结构上的计算模式。简单来说就是图...

  • 图论基础

    图分为有向图,和无向图。 如果图的边数接近顶点数其为稠密图 如果图的边数远远小于顶点数其为稀疏图 表示稠密图一般采...

网友评论

      本文标题:图--图论基础(1)

      本文链接:https://www.haomeiwen.com/subject/txpouftx.html