add single_source_shortest_path algorithms and all_node_pair_shortest_path algorithms

Author: huaxz1986

Introduction_to_Algorithms.pro

@@ -68,7 +68,25 @@ HEADERS += \
     src/graph_algorithms/basic_graph/connected_component/connectedcomponent.h \
     src/graph_algorithms/basic_graph/connected_component/connectedcomponent_test.h \
     src/graph_algorithms/single_source_shortest_path/bellman_ford/bellmanford.h \
-    src/graph_algorithms/single_source_shortest_path/bellman_ford/bellmanford_test.h
+    src/graph_algorithms/single_source_shortest_path/bellman_ford/bellmanford_test.h \
+    src/graph_algorithms/single_source_shortest_path/dag_shortest_path/dagshortpath.h \
+    src/graph_algorithms/single_source_shortest_path/dag_shortest_path/dagshortpath_test.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/bfs_vertex.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/bfs_vertex_test.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/dfs_vertex.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/dfs_vertex_test.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/vertexp.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/vertexp_test.h \
+    src/graph_algorithms/single_source_shortest_path/dijkstra/dijkstra.h \
+    src/graph_algorithms/single_source_shortest_path/dijkstra/dijkstra_test.h \
+    src/graph_algorithms/all_node_pair_shortest_path/matrix_shortest_path/matrix_shortest_path.h \
+    src/graph_algorithms/all_node_pair_shortest_path/matrix_shortest_path/matrix_shortest_path_test.h \
+    src/graph_algorithms/all_node_pair_shortest_path/floyd_warshall/floyd_warshall.h \
+    src/graph_algorithms/all_node_pair_shortest_path/floyd_warshall/floyd_warshall_test.h \
+    src/graph_algorithms/all_node_pair_shortest_path/johnson/johnson.h \
+    src/graph_algorithms/all_node_pair_shortest_path/johnson/johnson_test.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/set_vertex.h \
+    src/graph_algorithms/basic_graph/graph_representation/graph_vertex/set_vertex_test.h
 
 
 

README.md

@@ -58,11 +58,17 @@ src\
 					topology_sort：有向无环图的拓扑排序算法
 					strong_connected_component:有向图的强连通分量算法
 					connected_component:无向图的连通分量算法
-			minimum_spanning_tree\ ：最小生成树算法
+			minimum_spanning_tree\ ：无向图最小生成树算法
 					kruskal ： 最小生成树的 kruskal 算法
 					prim : 最小生成树的 prim 算法
-			single_source_shortest_path\: 单源最短路径算法
+			single_source_shortest_path\: 有向图单源最短路径算法
 					bellman_ford :单源最短路径的 bellman_ford算法
+					dag_shortest_path:单源最短路径的dag_shortest_path算法
+					dijkstra：单源最短路径的dijkstra算法
+			all_node_pair_shortest_path\ :有向图所有结点对之间的最短路径算法
+					matrix_shortest_path：结点对之间最短路径的矩阵算法和复平方算法
+					floyd_warshall：所有结点对之间最短路径的floyd_warshall算法
+					johnson:所有结点对之间最短路径的johnson算法	
 		...(未完待续)
 doc\      ：由doxygen自动生成的文档
 Doxyfile  :doxygen配置文件
@@ -73,7 +79,9 @@ Introduction_to_Algorithms.pro :Qt项目配置文件
   使用时只需要包含相应的头文件即可
 * 本项目所有算法都是用 `C++ Template`实现，因此算法的实现都在`.h`文件中
 * 本项目所有算法都有测试代码。如快速排序在`quicksort.h`中，快速排序的测试代码在`quicksort_test.h`中，二者位于同一目录下
-* 本项目所有的命名空间、函数、类以及必要的成员都打上了`doxygen`注释，可以方便的进行文档化
+* 本项目所有的命名空间、函数、类以及必要的成员都打上了`doxygen`注释，可以方便的进行文档化。目前`\doc`文件夹中已经有转换过来的`html`文件，你也可以自己利用doxygen来执行文档转换工作。文档化之后的帮助文档在浏览器中打开如图所示：
+
+![doc文件](./doc.JPG)
 
  **本文档仅用于个人学习目的，未经许可不得用于商业目的，转载请注明出处**
 

doc.JPG

@@ -114,6 +114,7 @@
 <div class="contents">
 <div class="textblock"><code>#include &quot;src/google_test/gtest.h&quot;</code><br />
 <code>#include &quot;<a class="el" href="adjlistgraph_8h_source.html">adjlistgraph.h</a>&quot;</code><br />
+<code>#include &lt;memory&gt;</code><br />
 </div>
 <p><a href="adjlistgraph__test_8h_source.html">Go to the source code of this file.</a></p>
 <table class="memberdecls">

doc/html/adjlistgraph__test_8h.html

@@ -129,7 +129,7 @@
 <div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#define ADJLISTGRAPH_TEST</span></div>
 <div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include&quot;src/google_test/gtest.h&quot;</span></div>
 <div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="preprocessor">#include&quot;<a class="code" href="adjlistgraph_8h.html">adjlistgraph.h</a>&quot;</span></div>
-<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;</div>
+<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="preprocessor">#include&lt;memory&gt;</span></div>
 <div class="line"><a name="l00024"></a><span class="lineno"><a class="line" href="namespaceanonymous__namespace_02adjlistgraph__test_8h_03.html">   24</a></span>&#160;<span class="keyword">namespace </span>{</div>
 <div class="line"><a name="l00025"></a><span class="lineno"><a class="line" href="namespaceanonymous__namespace_02adjlistgraph__test_8h_03.html#a398e679d6fa790bc3ff7d6a7c92a7d74">   25</a></span>&#160;    <span class="keyword">const</span> <span class="keywordtype">int</span> <a class="code" href="namespaceanonymous__namespace_02adjlistgraph__test_8h_03.html#a398e679d6fa790bc3ff7d6a7c92a7d74">ADJ_NUM</a>=10;</div>
 <div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;}</div>