图的基础概念及图的表示

作者: wayyyy | 来源:发表于2017-10-04 19:40 被阅读0次

图的基础概念及图的表示
UML类图
产品经理都要画些什么图？
crf模型原理及解释
图的表示-邻接矩阵与邻接表代码实现（2）
图的表示
图的表示
图的表示
图的表示
图的表示

基础概念

图，可定义为G = （V，E）。其中V中的元素称作顶点；集合E中的元素分别对应于V中的某一对顶点(U, V)，表示他们之间存在某种关系。也就是边
简单图
不含任何自环的图称为简单图
完全图
连通图
通路
带权网络
包含n个顶点的图，之多可能包含多少个边？
- 对于无向图，每一对顶点至多贡献一条边，所以总共不超过n(n-1)/2条边，且这个上界由完全图达到。
- 对于有向图，每一对顶点都可能贡献2条边，因此至多可有n(n-1)条边。
度
- 对于无向图：与顶点v关联的边数，称作v的度数。
- 对于有向图：有向边：e = (u, v) e称作u的出边，称作v的入边。出边总数称为出度，入边总数称为入度。

图的表示

邻接矩阵

邻接矩阵是图的最基本表示方式，使用方阵A[ n ] [ n ]表示由n个顶点构成的图，其中每个单元，各自负责描述一对顶点之间可能存在的邻接关系。

Paste_Image.png

邻接表

参考资料
《数据结构：C++语言版》3th 邓俊辉

图的基础概念及图的表示
基础概念图，可定义为G = （V，E）。其中V中的元素称作顶点；集合E中的元素分别对应于V中的某一对顶点(U, ...
UML类图
1.类图基础属性类图的表示 -表示private #表示protected ~表示default,也就是包权限 ...
产品经理都要画些什么图？
[产品设计] John整编原创产品概念图：概念图是某个主题的概念及其关系的图形化表示，概念图是用来组织和表征知识...
crf模型原理及解释
0.概率图在明白crf之前，首先我们来看看概率图。概率图是用图来表示变量概率依赖关系，是概率论和图论的结合。从概...
图的表示-邻接矩阵与邻接表代码实现（2）
由上篇图--图论基础（1） - 简书可知，邻接表适合表示稀疏图，邻接矩阵适合表示稠密图。接下来我们用Java来表...
图的表示
1. 如何理解 “图” 图由顶点（vertex）和边（edge）组成，顶点之间通过边来建立一种联系。生活中有很多...
图的表示
前言初次接触图这个数据结构，往往会觉得十分的复杂，难以接受。但是一旦学习完毕图的大致概念，尤其是邻接矩阵这个之后...
图的表示
图的概念无向图无向图有向图有向图带权图带权图顶点：图中的元素。边：图中的一个顶点可以与任意其他顶点建立连...
图的表示
如何理解“图”？图中的元素我们就叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这...
图的表示
如何理解“图”？图中的元素我们就叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这...