A.42 library(ugraphs): Unweighted Graphs
AllApplicationManualNameSummaryHelp

  • Documentation
    • Reference manual
      • The SWI-Prolog library
        • library(ugraphs): Unweighted Graphs
          • vertices_edges_to_ugraph/3
          • vertices/2
          • edges/2
          • add_vertices/3
          • del_vertices/3
          • add_edges/3
          • del_edges/3
          • transpose_ugraph/2
          • neighbours/3
          • neighbors/3
          • complement/2
          • compose/3
          • ugraph_union/3
          • top_sort/2
          • top_sort/3
          • transitive_closure/2
          • reachable/3
    • Packages
Availability::- use_module(library(ugraphs)).(can be autoloaded)
Sourcetop_sort(+Graph, -Sort)
Generate the set of nodes Sort as a topological sorting of Graph, if one is possible. A toplogical sort is possible if the graph is connected and acyclic. In the example we show how topological sorting works for a linear graph:
?- top_sort([1-[2], 2-[3], 3-[]], L).
L = [1, 2, 3]