├── .document ├── .gitignore ├── CREDITS.markdown ├── LICENSE ├── README.markdown ├── Rakefile ├── TODO.markdown ├── examples ├── graph_self.rb ├── module_graph.jpg ├── module_graph.rb ├── self_graph.jpg ├── visualize.jpg └── visualize.rb ├── lib ├── graphy.rb └── graphy │ ├── adjacency_graph.rb │ ├── arc.rb │ ├── arc_number.rb │ ├── biconnected.rb │ ├── chinese_postman.rb │ ├── common.rb │ ├── comparability.rb │ ├── directed_graph.rb │ ├── directed_graph │ ├── algorithms.rb │ └── distance.rb │ ├── dot.rb │ ├── edge.rb │ ├── graph.rb │ ├── graph_api.rb │ ├── labels.rb │ ├── maximum_flow.rb │ ├── search.rb │ ├── strong_components.rb │ ├── undirected_graph.rb │ └── undirected_graph │ └── algorithms.rb ├── spec ├── biconnected_spec.rb ├── chinese_postman_spec.rb ├── community_spec.rb ├── complement_spec.rb ├── digraph_distance_spec.rb ├── digraph_spec.rb ├── dot_spec.rb ├── edge_spec.rb ├── inspection_spec.rb ├── multi_edge_spec.rb ├── neighborhood_spec.rb ├── properties_spec.rb ├── search_spec.rb ├── spec.opts ├── spec_helper.rb ├── strong_components_spec.rb ├── triangulated_spec.rb └── undirected_graph_spec.rb └── vendor ├── priority-queue ├── CHANGELOG ├── Makefile ├── README ├── benchmark │ └── dijkstra.rb ├── compare_comments.rb ├── doc │ ├── c-vs-rb.png │ ├── compare_big.gp │ ├── compare_big.png │ ├── compare_small.gp │ ├── compare_small.png │ └── results.csv ├── ext │ └── priority_queue │ │ └── CPriorityQueue │ │ ├── extconf.rb │ │ └── priority_queue.c ├── lib │ ├── priority_queue.rb │ └── priority_queue │ │ ├── c_priority_queue.rb │ │ ├── poor_priority_queue.rb │ │ └── ruby_priority_queue.rb ├── priority_queue.so ├── setup.rb └── test │ └── priority_queue_test.rb └── rdot.rb /.document: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/.document -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/.gitignore -------------------------------------------------------------------------------- /CREDITS.markdown: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/CREDITS.markdown -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/LICENSE -------------------------------------------------------------------------------- /README.markdown: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/README.markdown -------------------------------------------------------------------------------- /Rakefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/Rakefile -------------------------------------------------------------------------------- /TODO.markdown: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/TODO.markdown -------------------------------------------------------------------------------- /examples/graph_self.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/examples/graph_self.rb -------------------------------------------------------------------------------- /examples/module_graph.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/examples/module_graph.jpg -------------------------------------------------------------------------------- /examples/module_graph.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/examples/module_graph.rb -------------------------------------------------------------------------------- /examples/self_graph.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/examples/self_graph.jpg -------------------------------------------------------------------------------- /examples/visualize.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/examples/visualize.jpg -------------------------------------------------------------------------------- /examples/visualize.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/examples/visualize.rb -------------------------------------------------------------------------------- /lib/graphy.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy.rb -------------------------------------------------------------------------------- /lib/graphy/adjacency_graph.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/adjacency_graph.rb -------------------------------------------------------------------------------- /lib/graphy/arc.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/arc.rb -------------------------------------------------------------------------------- /lib/graphy/arc_number.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/arc_number.rb -------------------------------------------------------------------------------- /lib/graphy/biconnected.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/biconnected.rb -------------------------------------------------------------------------------- /lib/graphy/chinese_postman.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/chinese_postman.rb -------------------------------------------------------------------------------- /lib/graphy/common.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/common.rb -------------------------------------------------------------------------------- /lib/graphy/comparability.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/comparability.rb -------------------------------------------------------------------------------- /lib/graphy/directed_graph.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/directed_graph.rb -------------------------------------------------------------------------------- /lib/graphy/directed_graph/algorithms.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/directed_graph/algorithms.rb -------------------------------------------------------------------------------- /lib/graphy/directed_graph/distance.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/directed_graph/distance.rb -------------------------------------------------------------------------------- /lib/graphy/dot.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/dot.rb -------------------------------------------------------------------------------- /lib/graphy/edge.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/edge.rb -------------------------------------------------------------------------------- /lib/graphy/graph.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/graph.rb -------------------------------------------------------------------------------- /lib/graphy/graph_api.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/graph_api.rb -------------------------------------------------------------------------------- /lib/graphy/labels.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/labels.rb -------------------------------------------------------------------------------- /lib/graphy/maximum_flow.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/maximum_flow.rb -------------------------------------------------------------------------------- /lib/graphy/search.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/search.rb -------------------------------------------------------------------------------- /lib/graphy/strong_components.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/strong_components.rb -------------------------------------------------------------------------------- /lib/graphy/undirected_graph.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/undirected_graph.rb -------------------------------------------------------------------------------- /lib/graphy/undirected_graph/algorithms.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/lib/graphy/undirected_graph/algorithms.rb -------------------------------------------------------------------------------- /spec/biconnected_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/biconnected_spec.rb -------------------------------------------------------------------------------- /spec/chinese_postman_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/chinese_postman_spec.rb -------------------------------------------------------------------------------- /spec/community_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/community_spec.rb -------------------------------------------------------------------------------- /spec/complement_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/complement_spec.rb -------------------------------------------------------------------------------- /spec/digraph_distance_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/digraph_distance_spec.rb -------------------------------------------------------------------------------- /spec/digraph_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/digraph_spec.rb -------------------------------------------------------------------------------- /spec/dot_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/dot_spec.rb -------------------------------------------------------------------------------- /spec/edge_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/edge_spec.rb -------------------------------------------------------------------------------- /spec/inspection_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/inspection_spec.rb -------------------------------------------------------------------------------- /spec/multi_edge_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/multi_edge_spec.rb -------------------------------------------------------------------------------- /spec/neighborhood_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/neighborhood_spec.rb -------------------------------------------------------------------------------- /spec/properties_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/properties_spec.rb -------------------------------------------------------------------------------- /spec/search_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/search_spec.rb -------------------------------------------------------------------------------- /spec/spec.opts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/spec.opts -------------------------------------------------------------------------------- /spec/spec_helper.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/spec_helper.rb -------------------------------------------------------------------------------- /spec/strong_components_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/strong_components_spec.rb -------------------------------------------------------------------------------- /spec/triangulated_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/triangulated_spec.rb -------------------------------------------------------------------------------- /spec/undirected_graph_spec.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/spec/undirected_graph_spec.rb -------------------------------------------------------------------------------- /vendor/priority-queue/CHANGELOG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/CHANGELOG -------------------------------------------------------------------------------- /vendor/priority-queue/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/Makefile -------------------------------------------------------------------------------- /vendor/priority-queue/README: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/README -------------------------------------------------------------------------------- /vendor/priority-queue/benchmark/dijkstra.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/benchmark/dijkstra.rb -------------------------------------------------------------------------------- /vendor/priority-queue/compare_comments.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/compare_comments.rb -------------------------------------------------------------------------------- /vendor/priority-queue/doc/c-vs-rb.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/doc/c-vs-rb.png -------------------------------------------------------------------------------- /vendor/priority-queue/doc/compare_big.gp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/doc/compare_big.gp -------------------------------------------------------------------------------- /vendor/priority-queue/doc/compare_big.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/doc/compare_big.png -------------------------------------------------------------------------------- /vendor/priority-queue/doc/compare_small.gp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/doc/compare_small.gp -------------------------------------------------------------------------------- /vendor/priority-queue/doc/compare_small.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/doc/compare_small.png -------------------------------------------------------------------------------- /vendor/priority-queue/doc/results.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/doc/results.csv -------------------------------------------------------------------------------- /vendor/priority-queue/ext/priority_queue/CPriorityQueue/extconf.rb: -------------------------------------------------------------------------------- 1 | require 'mkmf' 2 | create_makefile("CPriorityQueue") 3 | -------------------------------------------------------------------------------- /vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/ext/priority_queue/CPriorityQueue/priority_queue.c -------------------------------------------------------------------------------- /vendor/priority-queue/lib/priority_queue.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/lib/priority_queue.rb -------------------------------------------------------------------------------- /vendor/priority-queue/lib/priority_queue/c_priority_queue.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/lib/priority_queue/c_priority_queue.rb -------------------------------------------------------------------------------- /vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/lib/priority_queue/poor_priority_queue.rb -------------------------------------------------------------------------------- /vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/lib/priority_queue/ruby_priority_queue.rb -------------------------------------------------------------------------------- /vendor/priority-queue/priority_queue.so: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/priority_queue.so -------------------------------------------------------------------------------- /vendor/priority-queue/setup.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/setup.rb -------------------------------------------------------------------------------- /vendor/priority-queue/test/priority_queue_test.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/priority-queue/test/priority_queue_test.rb -------------------------------------------------------------------------------- /vendor/rdot.rb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/bruce/graphy/HEAD/vendor/rdot.rb --------------------------------------------------------------------------------