root-11/graph-theory

Issues

• `__eq__` (equality) can in some cases return false for two identical graphs

  #41 opened 7 months ago by Sappique
  1

• `__eq__` (equality) can return false for two identical graphs if an edge was added and removed in one of them

  #40 opened 8 months ago by Sappique
  4

• `has_cycles` allways returns false if the graph is disconnected

  #39 opened 9 months ago by Sappique
  6

• An more sophisticated flow problem example?

  #38 opened 10 months ago by root-11
  0

• Feature: Option: Add regions to graphs

  #36 opened a year ago by root-11
  6

• Proposal: Throw matplotlib out from requirements.

  #34 opened a year ago by root-11
  3

• Consider (optionally?) lazily delaying graphics imports

  #32 opened 2 years ago by fiendish
  1

• Move tests to pytest for py-3.10 and use github actions instead of travis.

  #31 opened 2 years ago by root-11
  2

• Add example that generates a radix tree

  #30 opened 3 years ago by root-11
  0

• Make examples with explanations in .pynb

  #26 opened 4 years ago by root-11
  2

• Deleting a node doesn't fully eliminate it from the graph

  #25 opened 4 years ago by haxsaw
  1

• Simplex Network Algorithm for min cost flow problem

  #10 opened 4 years ago by root-11
  1

• graph.Graph.shortest_path gives incorrect output with weighted graphs when using memoize=True

  #24 opened 4 years ago by CodeMartyLikeYou
  3

• Missing path in all_paths

  #22 opened 4 years ago by JoshuaCrestone
  6

• visuals.plot_2d ignores boolean flags

  #20 opened 4 years ago by NickOrtega616
  6

• The lru cache on is_connected causes invalid results if new edges are added

  #21 opened 4 years ago by fiendish
  5

• Feature request: minimum cut function

  #19 opened 4 years ago by MrRaghav
  16

• branch and bound algorithm for TSP isn't solid.

  #9 opened 4 years ago by root-11
  1

• Add reference implementation of Route inspection problem

  #18 opened 4 years ago by root-11
  0

• Example of page rank algorithm

  #17 opened 4 years ago by root-11
  0

• Detection of convex hull on Graph3d

  #16 opened 4 years ago by root-11
  0

• Implementation of cluster analysis

  #15 opened 4 years ago by root-11
  0

• More examples of assignment problems

  #14 opened 4 years ago by root-11
  0

• Scheduling problems to be solved.

  #13 opened 4 years ago by root-11
  0

• Vehicle routing problems

  #12 opened 4 years ago by root-11
  0

• revision of the transshipment problem

  #11 opened 4 years ago by root-11
  0

• is_connected errors if n1 has no edges

  #7 opened 4 years ago by fiendish
  1

• is_connected can probably be merged with breadth_first_search

  #4 opened 4 years ago by fiendish
  1