mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-04-09 00:00:06 +08:00
23 lines
915 B
Markdown
23 lines
915 B
Markdown
# 图
|
|
|
|
在计算机科学中, **图(graph)** 是一种抽象数据类型,
|
|
旨在实现数学中的无向图和有向图概念，特别是图论领域。
|
|
|
|
一个图数据结构是一个(由有限个或者可变数量的)顶点/节点/点和边构成的有限集。
|
|
|
|
如果顶点对之间是无序的,称为无序图,否则称为有序图;
|
|
|
|
如果顶点对之间的边是没有方向的,称为无向图,否则称为有向图;
|
|
|
|
如果顶点对之间的边是有权重的,该图可称为加权图。
|
|
|
|
|
|
|
|
*Made with [okso.app](https://okso.app)*
|
|
|
|
## 参考
|
|
|
|
- [Wikipedia](https://en.wikipedia.org/wiki/Graph_(abstract_data_type))
|
|
- [Introduction to Graphs on YouTube](https://www.youtube.com/watch?v=gXgEDyodOJU&index=9&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|
|
- [Graphs representation on YouTube](https://www.youtube.com/watch?v=k1wraWzqtvQ&index=10&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|