数据结构 有向图 无向图
时间: 2023-10-17 18:28:43 浏览: 115
数据结构有向无环图及其应用.pdf
数据结构是指组织和存储数据的方式,而图是一种重要的数据结构之一。有向图是一种图,其中每条边都有一个方向,表示顶点之间的一种单向关系。有向图的逻辑结构可以用有向图的邻接表来表示。[1]
无向图是另一种图,其中顶点之间的关系是双向的,即没有明确的方向性。在无向图中,任意两个顶点之间都存在边。无向完全图是指在无向图中,任意两个顶点之间都有边相连。对于含有n个顶点的无向完全图,它有n*(n-1)/2条边。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [数据结构——有向图和无向图的创建与遍历](https://blog.csdn.net/zswsx123/article/details/115394789)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [(数据结构)图——图、顶点、无向边、无向图、有向边、有向图、简单图、无向完全图、有向完全图、稀疏图、...](https://blog.csdn.net/qq_40888863/article/details/120160997)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文