-
- UFO2015 2023-01-15
数据结构图
图遍历
最小生成树
地图，路径规划 ...
权重，加权
- 0赞 · 0采集
-
- UFO2015 2023-01-15
边
邻接点
连通图
- 0赞 · 0采集
-
- UFO2015 2023-01-15
顶点
- 0赞 · 0采集
-
- UFO2015 2023-01-15
Graph
GraphQL
- 0赞 · 0采集
-
- younger_321 2020-03-25
great
-
截图0赞 · 0采集
-
- younger_321 2020-03-25
看！虎头虎尾
-
截图0赞 · 0采集
-
- 我入戲太深 2020-03-16
连通图：对于任何顶点都有通往其它顶点的边，即任意两个点之间都是连通的
完全图：任意顶点与其它顶点之间都能直接连接，边数与顶点间的数量关系：n(n-1)/2
生成树：顶点和仅能够连接这些顶点的边组成的，边数与顶点间的数量关系：n-1
-
截图0赞 · 0采集
-
- 慕勒8471424 2019-12-26
- 数据结构
-
截图0赞 · 0采集
-
- iam慕客 2019-09-03
- 生成树：最少的边连接顶点 边数为顶点数-1
-
截图0赞 · 0采集
-
- iam慕客 2019-09-03
- 完全图:任意两个顶点都直接想通 顶点数为n，这完全图的边数=n(n-1)/2
-
截图0赞 · 0采集
-
- 慕田峪4102898 2019-07-28
连通图：对于任何顶点都有通往其它顶点的边，即任意两个点之间都是连通的
完全图：任意顶点与其它顶点之间都能直接连接，边数与顶点间的数量关系：n(n-1)/2
生成树：顶点和仅能够连接这些顶点的边组成的，边数与顶点间的数量关系：n-1
- 0赞 · 0采集
-
- _不顾 2019-01-02
【图】无向图、有向图
【有向图】每个节点都叫做“顶点”，顶点之间的有方向的连线叫做“弧”
方向箭头的尾端：弧尾
方向箭头的头端：弧头
某个顶点发射出去的箭头数：出度（数）
某个顶点接受到的箭头数：入度（数）
【无向图】节点为“顶点”；节点间的连线是无方向的（即可以看做双向的），叫做“边”；由边连接的两个顶点为邻接点
连通图：每个顶点都有通往其他顶点的连线（直接/间接）
完全图：任意顶点都与其他顶点有直接的连线，边数=n(n-1)/2
生成树：最少数量的边连接每一个顶点，边数=n-1
- 3赞 · 1采集
-
- qq_小丑一样的笑我会_0 2018-12-03
不用看第二遍
- 0赞 · 0采集
-
- uanitz 2018-08-08
完全图边数C(n,2)
-
截图0赞 · 0采集
-
- qq_海纳百川_17 2018-08-06
生成树（注意区分）
-
截图0赞 · 0采集
-
- qq_海纳百川_17 2018-08-06
每一个顶点都可以直接到其它顶点
-
截图0赞 · 0采集
-
- zealice 2017-12-06
- 有向图：顶点、弧、出度、入度。无向图：邻接点，边。连通图、完全图、生成树。
- 0赞 · 1采集
-
- jackieyan 2017-11-29
- 图是一种数据结构，比如在导航里路线的规划等经常用到。
-
截图0赞 · 0采集
-
- 等我想好新ID再换 2017-10-06
- 无向图的所有的顶点都能够直接到图中的任意一个顶点，称为完全图 边数=n(n-1)/2
- 0赞 · 0采集
-
- 等我想好新ID再换 2017-10-06
- 无向图中，只要每个顶点都能够直接或间接到达另一个定点，那么可以称为连通图
- 0赞 · 0采集
-
- 等我想好新ID再换 2017-10-06
- 无向图：边 邻接点 有向图：弧 出（入）度数
- 0赞 · 0采集
-
- Hello_my_new_world 2017-09-04
- 图的应用
-
截图0赞 · 0采集
-
- Hello_my_new_world 2017-09-04
- 生成树：每个顶点有最少数目的边连接其他顶点。
-
截图0赞 · 1采集
-
- Hello_my_new_world 2017-09-04
- 完全图：所有顶点都有与其他顶点的直接连线。 n：顶点数
-
截图0赞 · 1采集
-
- Hello_my_new_world 2017-09-04
- 连通图：任何顶点都有通往其他顶点的路径。
-
截图0赞 · 1采集
-
- Hello_my_new_world 2017-09-04
- 边连接的两个顶点叫邻接点
-
截图0赞 · 1采集
-
- Hello_my_new_world 2017-09-04
- V1出度数为2，入度数为1
-
截图0赞 · 0采集
-
- Hello_my_new_world 2017-09-04
- 两个相反箭头线可以换成一个无箭头的线
-
截图0赞 · 1采集
-
- johnhoo 2017-08-29
- 生成树
-
截图0赞 · 0采集
-
- johnhoo 2017-08-29
- 完全图
-
截图0赞 · 0采集
数据加载中...