32
个编辑
更改
跳到导航
跳到搜索
小第4行：
第4行： − 在计算机科学中，图是一种抽象的数据类型，用来展现数学中图论领域中的'''<font color="#ff8000">无向图 undirected graph</font>'''和'''<font color="#ff8000">有向图 directed graph</font>'''的概念。+ 第101行：
第101行： − + − + − + 第167行：
第167行： − +
无编辑摘要
}}
}}
[[File:Directed.png|160px|thumb|一个有三个顶点（蓝色圆圈）和三条边（黑色箭头）的有向图。]]
[[File:Directed.png|160px|thumb|一个有三个顶点（蓝色圆圈）和三条边（黑色箭头）的有向图。]]
在计算机科学中，图是一种抽象的数据类型，用来展现数学中[[图论]]领域中的'''<font color="#ff8000">无向图 undirected graph</font>'''和'''<font color="#ff8000">有向图 directed graph</font>'''的概念。
|-
|-
! scope="row" {{rh2|align=left}} | 备注
! scope="row" {{rh2|align=left}} | 备注
| 删除顶点和边这俩操作的执行速度很慢，因为这俩操作需要遍历所有的顶点或边
| 删除顶点和边这俩操作的执行速度慢，因为这俩操作需要遍历所有的顶点或边
| 增加或删除顶点这俩操作的执行速度慢，因此这俩操作需要调整矩阵的尺寸，或者对矩阵进行复制。
| 增加或删除顶点这俩操作的执行速度慢，因为这俩操作需要调整矩阵的尺寸，或者对矩阵进行复制。
| 增加或删除顶点和边这几个操作的执行速度慢，因此这俩操作需要调整矩阵的尺寸，或者对矩阵进行复制。
| 增加或删除顶点和边这几个操作的执行速度慢，因为这几个操作需要调整矩阵的尺寸，或者对矩阵进行复制。
|}
|}
----
----
本中文词条由[[用户:923397935|923397935]]翻译，[[用户:CecileLi|CecileLi]]审校，[[用户:薄荷|薄荷]]欢迎在讨论页面留言。
本中文词条由[[用户:923397935|923397935]]翻译，[[用户:CecileLi|CecileLi]]、[[用户:Lux Cicero|Lux Cicero]]审校，[[用户:薄荷|薄荷]]欢迎在讨论页面留言。
'''本词条内容源自公开资料，遵守 CC3.0协议。'''
'''本词条内容源自公开资料，遵守 CC3.0协议。'''