Skip to content

Commit 1884b55

Browse files
huaxz1986huaxz1986
committed
add minimum_spannint_tree_algo[kruskal,prim],add single_source_shortest_path_algo[bellman_ford]
1 parent fed7e97 commit 1884b55

File tree

494 files changed

+24727
-6978
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

494 files changed

+24727
-6978
lines changed

‎Introduction_to_Algorithms.pro

+5-1
Original file line numberDiff line numberDiff line change
@@ -64,7 +64,11 @@ HEADERS += \
6464
src/graph_algorithms/minimum_spanning_tree/kruskal/kruskal.h \
6565
src/graph_algorithms/minimum_spanning_tree/kruskal/kruskal_test.h \
6666
src/set_algorithms/disjoint_set/disjointset.h \
67-
src/set_algorithms/disjoint_set/disjointset_test.h
67+
src/set_algorithms/disjoint_set/disjointset_test.h \
68+
src/graph_algorithms/basic_graph/connected_component/connectedcomponent.h \
69+
src/graph_algorithms/basic_graph/connected_component/connectedcomponent_test.h \
70+
src/graph_algorithms/single_source_shortest_path/bellman_ford/bellmanford.h \
71+
src/graph_algorithms/single_source_shortest_path/bellman_ford/bellmanford_test.h
6872

6973

7074

‎doc/html/adjlistgraph_8h.html

-2
Original file line numberDiff line numberDiff line change
@@ -112,8 +112,6 @@
112112
<div class="contents">
113113
<div class="textblock"><code>#include &lt;vector&gt;</code><br />
114114
<code>#include &lt;array&gt;</code><br />
115-
<code>#include &lt;utility&gt;</code><br />
116-
<code>#include &quot;<a class="el" href="edge_8h_source.html">../graph_edge/edge.h</a>&quot;</code><br />
117115
</div>
118116
<p><a href="adjlistgraph_8h_source.html">Go to the source code of this file.</a></p>
119117
<table class="memberdecls">

‎doc/html/adjlistgraph_8h_source.html

+149-133
Large diffs are not rendered by default.

‎doc/html/adjlistgraph__test_8h.html

+19-29
Original file line numberDiff line numberDiff line change
@@ -105,8 +105,9 @@
105105
<div class="header">
106106
<div class="summary">
107107
<a href="#nested-classes">Classes</a> &#124;
108-
<a href="#define-members">Macros</a> &#124;
109-
<a href="#func-members">Functions</a> </div>
108+
<a href="#namespaces">Namespaces</a> &#124;
109+
<a href="#func-members">Functions</a> &#124;
110+
<a href="#var-members">Variables</a> </div>
110111
<div class="headertitle">
111112
<div class="title">adjlistgraph_test.h File Reference</div> </div>
112113
</div><!--header-->
@@ -122,10 +123,10 @@
122123
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight"><a class="el" href="class_graph_a_d_j_list_test.html" title="GraphADJListTest:测试类，用于为测试提供基础数据 ">GraphADJListTest</a>:测试类，用于为测试提供基础数据 <a href="class_graph_a_d_j_list_test.html#details">More...</a><br /></td></tr>
123124
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
124125
</table><table class="memberdecls">
125-
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
126-
Macros</h2></td></tr>
127-
<tr class="memitem:aeadd4e667d8d2697ccf51be021be0f5c"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="adjlistgraph__test_8h.html#aeadd4e667d8d2697ccf51be021be0f5c">ADJNUM</a>&#160;&#160;&#160;10</td></tr>
128-
<tr class="separator:aeadd4e667d8d2697ccf51be021be0f5c"><td class="memSeparator" colspan="2">&#160;</td></tr>
126+
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
127+
Namespaces</h2></td></tr>
128+
<tr class="memitem:namespaceanonymous__namespace_02adjlistgraph__test_8h_03"><td class="memItemLeft" align="right" valign="top"> &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceanonymous__namespace_02adjlistgraph__test_8h_03.html">anonymous_namespace{adjlistgraph_test.h}</a></td></tr>
129+
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
129130
</table><table class="memberdecls">
130131
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
131132
Functions</h2></td></tr>
@@ -150,23 +151,12 @@
150151
<tr class="memitem:acb9b9fedae51da94a0e9ca57b7457e28"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="adjlistgraph__test_8h.html#acb9b9fedae51da94a0e9ca57b7457e28">TEST_F</a> (<a class="el" href="class_graph_a_d_j_list_test.html">GraphADJListTest</a>, test_vertex_edge_tuples)</td></tr>
151152
<tr class="memdesc:acb9b9fedae51da94a0e9ca57b7457e28"><td class="mdescLeft">&#160;</td><td class="mdescRight">adjlist_graph_test:测试ADJListGraph <a href="#acb9b9fedae51da94a0e9ca57b7457e28">More...</a><br /></td></tr>
152153
<tr class="separator:acb9b9fedae51da94a0e9ca57b7457e28"><td class="memSeparator" colspan="2">&#160;</td></tr>
154+
</table><table class="memberdecls">
155+
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="var-members"></a>
156+
Variables</h2></td></tr>
157+
<tr class="memitem:a398e679d6fa790bc3ff7d6a7c92a7d74"><td class="memItemLeft" align="right" valign="top">const int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceanonymous__namespace_02adjlistgraph__test_8h_03.html#a398e679d6fa790bc3ff7d6a7c92a7d74">anonymous_namespace{adjlistgraph_test.h}::ADJ_NUM</a> =10</td></tr>
158+
<tr class="separator:a398e679d6fa790bc3ff7d6a7c92a7d74"><td class="memSeparator" colspan="2">&#160;</td></tr>
153159
</table>
154-
<h2 class="groupheader">Macro Definition Documentation</h2>
155-
<a class="anchor" id="aeadd4e667d8d2697ccf51be021be0f5c"></a>
156-
<div class="memitem">
157-
<div class="memproto">
158-
<table class="memname">
159-
<tr>
160-
<td class="memname">#define ADJNUM&#160;&#160;&#160;10</td>
161-
</tr>
162-
</table>
163-
</div><div class="memdoc">
164-
<p>测试的图顶点数量 </p>
165-
166-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00006">6</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
167-
168-
</div>
169-
</div>
170160
<h2 class="groupheader">Function Documentation</h2>
171161
<a class="anchor" id="a28b81e39dcdcd1b8a9d1d3127b635b68"></a>
172162
<div class="memitem">
@@ -195,7 +185,7 @@ <h2 class="groupheader">Function Documentation</h2>
195185
<p>adjlist_graph_test:测试ADJListGraph </p>
196186
<p>测试<code>weight</code>方法成员。 </p>
197187

198-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00029">29</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
188+
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00051">51</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
199189

200190
</div>
201191
</div>
@@ -226,7 +216,7 @@ <h2 class="groupheader">Function Documentation</h2>
226216
<p>adjlist_graph_test:测试ADJListGraph </p>
227217
<p>测试<code>has_edge</code>方法成员。 </p>
228218

229-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00041">41</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
219+
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00063">63</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
230220

231221
</div>
232222
</div>
@@ -257,7 +247,7 @@ <h2 class="groupheader">Function Documentation</h2>
257247
<p>adjlist_graph_test:测试ADJListGraph </p>
258248
<p>测试<code>add_edge</code>方法成员。 </p>
259249

260-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00056">56</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
250+
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00078">78</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
261251

262252
</div>
263253
</div>
@@ -288,7 +278,7 @@ <h2 class="groupheader">Function Documentation</h2>
288278
<p>adjlist_graph_test:测试ADJListGraph </p>
289279
<p>测试<code>add_edges</code>方法成员。 </p>
290280

291-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00076">76</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
281+
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00098">98</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
292282

293283
</div>
294284
</div>
@@ -319,7 +309,7 @@ <h2 class="groupheader">Function Documentation</h2>
319309
<p>adjlist_graph_test:测试ADJListGraph </p>
320310
<p>测试<code>adjust_edge</code>方法成员。 </p>
321311

322-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00095">95</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
312+
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00117">117</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
323313

324314
</div>
325315
</div>
@@ -350,7 +340,7 @@ <h2 class="groupheader">Function Documentation</h2>
350340
<p>adjlist_graph_test:测试ADJListGraph </p>
351341
<p>测试<code>edge_tuples</code>方法成员。 </p>
352342

353-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00117">117</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
343+
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00139">139</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
354344

355345
</div>
356346
</div>
@@ -381,7 +371,7 @@ <h2 class="groupheader">Function Documentation</h2>
381371
<p>adjlist_graph_test:测试ADJListGraph </p>
382372
<p>测试<code>vertex_edge_tuples</code>方法成员。 </p>
383373

384-
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00134">134</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
374+
<p>Definition at line <a class="el" href="adjlistgraph__test_8h_source.html#l00156">156</a> of file <a class="el" href="adjlistgraph__test_8h_source.html">adjlistgraph_test.h</a>.</p>
385375

386376
</div>
387377
</div>

‎doc/html/adjlistgraph__test_8h.js

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,12 @@
11
var adjlistgraph__test_8h =
22
[
33
[ "GraphADJListTest", "class_graph_a_d_j_list_test.html", "class_graph_a_d_j_list_test" ],
4-
[ "ADJNUM", "adjlistgraph__test_8h.html#aeadd4e667d8d2697ccf51be021be0f5c", null ],
54
[ "TEST_F", "adjlistgraph__test_8h.html#a28b81e39dcdcd1b8a9d1d3127b635b68", null ],
65
[ "TEST_F", "adjlistgraph__test_8h.html#adffd83a26d2960a12f51e6b93c734c46", null ],
76
[ "TEST_F", "adjlistgraph__test_8h.html#ab40ba8fbda34fb88e38fe419ee0fc705", null ],
87
[ "TEST_F", "adjlistgraph__test_8h.html#a36f4e52ba65c2e5bc501e631687de66e", null ],
98
[ "TEST_F", "adjlistgraph__test_8h.html#a5c2d014221c2625aa6658f2c059ea7dc", null ],
109
[ "TEST_F", "adjlistgraph__test_8h.html#a8060f1785ccafa43adb7cc6a12cc20cd", null ],
11-
[ "TEST_F", "adjlistgraph__test_8h.html#acb9b9fedae51da94a0e9ca57b7457e28", null ]
10+
[ "TEST_F", "adjlistgraph__test_8h.html#acb9b9fedae51da94a0e9ca57b7457e28", null ],
11+
[ "ADJ_NUM", "adjlistgraph__test_8h.html#a398e679d6fa790bc3ff7d6a7c92a7d74", null ]
1212
];

0 commit comments

Comments
 (0)