CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-04-26 19:41:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets
2023-05-27 17:14:16 +08:00
parent 21fd618ac6
commit 314fec5e24
8 changed files with 66 additions and 66 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
chapter_graph/graph_operations/index.html
View File

@@ -2670,7 +2670,7 @@
<li><strong>添加边</strong>：在顶点对应链表的末尾添加边即可，使用 <span class="arithmatex">\(O(1)\)</span> 时间。因为是无向图，所以需要同时添加两个方向的边。</li>
<li><strong>删除边</strong>：在顶点对应链表中查找并删除指定边，使用 <span class="arithmatex">\(O(m)\)</span> 时间。在无向图中，需要同时删除两个方向的边。</li>
<li><strong>添加顶点</strong>：在邻接表中添加一个链表，并将新增顶点作为链表头节点，使用 <span class="arithmatex">\(O(1)\)</span> 时间。</li>
<li><strong>删除顶点</strong>：需遍历整个邻接表，删除包含指定顶点的所有边，使用 <span class="arithmatex">\(O(1)\)</span> 时间。</li>
<li><strong>删除顶点</strong>：需遍历整个邻接表，删除包含指定顶点的所有边，使用 <span class="arithmatex">\(O(n + m)\)</span> 时间。</li>
<li><strong>初始化</strong>：在邻接表中创建 <span class="arithmatex">\(n\)</span> 个顶点和 <span class="arithmatex">\(2m\)</span> 条边，使用 <span class="arithmatex">\(O(n + m)\)</span> 时间。</li>
</ul>
<div class="tabbed-set tabbed-alternate" data-tabs="3:5"><input checked="checked" id="__tabbed_3_1" name="__tabbed_3" type="radio" /><input id="__tabbed_3_2" name="__tabbed_3" type="radio" /><input id="__tabbed_3_3" name="__tabbed_3" type="radio" /><input id="__tabbed_3_4" name="__tabbed_3" type="radio" /><input id="__tabbed_3_5" name="__tabbed_3" type="radio" /><div class="tabbed-labels"><label for="__tabbed_3_1">初始化邻接表</label><label for="__tabbed_3_2">添加边</label><label for="__tabbed_3_3">删除边</label><label for="__tabbed_3_4">添加顶点</label><label for="__tabbed_3_5">删除顶点</label></div>