graph: Update README.md

ortools/graph/README.md

@@ -5,26 +5,26 @@ network flow problems.
 
 It contains in particular:
 
-* well-tuned algorithms (for example shortest, paths and
+*   well-tuned algorithms (for example, shortest paths and
   [Hamiltonian paths](https://en.wikipedia.org/wiki/Hamiltonian_path)).
 * hard-to-find algorithms (Hamiltonian paths, push-relabel flow algorithms).
-* other, more common algorithm, that are useful to use with `EbertGraph`.
+*   other, more common algorithms, that are useful to use with `EbertGraph`.
 
 Graph representations:
 
-*   [`ebert_graph.h`](./ebert_graph.h): entry point for a directed graph class.
-  Deprecated. Prefer using [`//util/graph/graph.h`](../../graph/graph.h).
+*   [`ebert_graph.h`][ebert_graph_h]: entry point for a directed graph class.
+    Deprecated. Prefer using [`//ortools/graph/graph.h`][graph_h].
 
 Generic algorithms for shortest paths:
 
-*   [`bounded_dijkstra.h`](./bounded_dijkstra.h): entry point for shortest
-    paths. This is the preferred implementation for most needs.
+*   [`bounded_dijkstra.h`][bounded_dijkstra_h]: entry point for shortest paths.
+    This is the preferred implementation for most needs.
 
-*   [`bidirectional_dijkstra.h`](./bidirectional_dijkstra.h): for large graphs,
+*   [`bidirectional_dijkstra.h`][bidirectional_dijkstra_h]: for large graphs,
     this implementation might be faster than `bounded_dijkstra.h`.
 
-*   [`shortest_paths.h`](./shortest_paths.h): shortest paths that are computed
-    in parallel (only if there are several sources). Includes
+*   [`shortest_paths.h`][shortest_paths_h]: shortest paths that are computed in
+    parallel (only if there are several sources). Includes
     [Dijkstra](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm) and
     [Bellman-Ford](https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm)
     algorithms. *Although its name is very generic, only use this implementation
@@ -32,52 +32,53 @@ Generic algorithms for shortest paths:
 
 Specific algorithms for paths:
 
-*   [`dag_shortest_path.h`](./dag_shortest_path.h): shortest paths on directed
+*   [`dag_shortest_path.h`][dag_shortest_path_h]: shortest paths on directed
     acyclic graphs. If you have such a graph, this implementation is likely to
-    be the fastest.
-    Unlike most implementations, these algorithms have two interfaces: a
-    "simple" one (list of edges and weights) and a standard one (taking as input
-    a graph data structure from [`//util/graph/graph.h`](../../graph/graph.h)).
+    be the fastest. Unlike most implementations, these algorithms have two
+    interfaces: a "simple" one (list of edges and weights) and a standard one
+    (taking as input a graph data structure from
+    [`//ortools/graph/graph.h`][graph_h]).
 
-*   [`dag_constrained_shortest_path.`](./dag_constrained_shortest_path.h):
+*   [`dag_constrained_shortest_path.`][dag_constrained_shortest_path_h]:
     shortest paths on directed acyclic graphs with resource constraints.
 
-*   [`hamiltonian_path.h`](./hamiltonian_path.h): entry point for computing
+*   [`hamiltonian_path.h`][hamiltonian_path_h]: entry point for computing
     minimum [Hamiltonian paths](https://en.wikipedia.org/wiki/Hamiltonian_path)
     and cycles on directed graphs with costs on arcs, using a
     dynamic-programming algorithm.
 
-*   [`eulerian_path.h`](./eulerian_path.h): entry point for computing
-    minimum [Eulerian paths](https://en.wikipedia.org/wiki/Eulerian_path)
-    and cycles on undirected graphs.
+*   [`eulerian_path.h`][eulerian_path_h]: entry point for computing minimum
+    [Eulerian paths](https://en.wikipedia.org/wiki/Eulerian_path) and cycles on
+    undirected graphs.
 
 Graph decompositions:
 
-* [`connected_components.h`](./connected_components.h): entry point for computing
+* [`connected_components.h`][connected_components_h]: entry point for computing
   connected components in an undirected graph. (It does not need `ebert_graph.h`
   or `digraph.h`.)
 
-* [`strongly_connected_components.h`](./strongly_connected_components.h): entry
+* [`strongly_connected_components.h`][strongly_connected_components_h]: entry
   point for computing the strongly connected components of a directed graph.
 
-* [`cliques.h`](./cliques.h): entry point for computing maximum cliques and
-  clique covers in a directed graph, based on the Bron-Kerbosch algorithm.
-  (It does not need `ebert_graph.h` or `digraph.h`.)
+*   [`cliques.h`][cliques_h]: entry point for computing maximum cliques and
+    clique covers in a directed graph, based on the Bron-Kerbosch algorithm. (It
+    does not need `ebert_graph.h` or `digraph.h`.)
 
 Flow algorithms:
 
-* [`linear_assignment.h`](./linear_assignment.h): entry point for solving linear
-  sum assignment problems (classical assignment problems where the total cost is
-  the sum of the costs of each arc used) on directed graphs with arc costs,
+*   [`linear_assignment.h`][linear_assignment_h]: entry point for solving linear
+    sum assignment problems (classical assignment problems where the total cost
+    is the sum of the costs of each arc used) on directed graphs with arc costs,
   based on the Goldberg-Kennedy push-relabel algorithm.
 
-* [`max_flow.h`](./max_flow.h): entry point for computing maximum flows on
+*   [`max_flow.h`][max_flow_h]: entry point for computing maximum flows on
   directed graphs with arc capacities, based on the Goldberg-Tarjan
   push-relabel algorithm.
 
-* [`min_cost_flow.h`](./min_cost_flow.h): entry point for computing minimum-cost
-  flows on directed graphs with arc capacities, arc costs, and supplies/demands
-  at nodes, based on the Goldberg-Tarjan push-relabel algorithm.
+*   [`min_cost_flow.h`][min_cost_flow_h]: entry point for computing minimum-cost
+    flows on directed graphs with arc capacities, arc costs, and
+    supplies/demands at nodes, based on the Goldberg-Tarjan push-relabel
+    algorithm.
 
 ## Wrappers
 
@@ -92,4 +93,24 @@ Flow algorithms:
 
 ## Samples
 
-You can find some canonical examples in [`samples`](./samples).
+You can find some canonical examples in [`samples`][samples].
+
+<!-- Links used throughout the document. -->
+
+[ebert_graph_h]: ../graph/ebert_graph.h
+[graph_h]: ../graph/graph.h
+[bounded_dijkstra_h]: ../graph/bounded_dijkstra.h
+[bidirectional_dijkstra_h]: ../graph/bidirectional_dijkstra.h
+[shortest_paths_h]: ../graph/shortest_paths.h
+[dag_shortest_path_h]: ../graph/dag_shortest_path.h
+[dag_constrained_shortest_path_h]: ../graph/dag_constrained_shortest_path.h
+[hamiltonian_path_h]: ../graph/hamiltonian_path.h
+[eulerian_path_h]: ../graph/eulerian_path.h
+[connected_components_h]: ../graph/connected_components.h
+[strongly_connected_components_h]: ../graph/strongly_connected_components.h
+[cliques_h]: ../graph/cliques.h
+[linear_assignment_h]: ../graph/linear_assignment.h
+[max_flow_h]: ../graph/max_flow.h
+[min_cost_flow_h]: ../graph/min_cost_flow.h
+[samples]: ../graph/samples/
+[graph]: ../graph/