root-11 graph-theory issues

root-11 / graph-theory

A simple graph library

MIT License

82 stars 19 forks source link

issues

Newest

Newest Most commented Recently updated Oldest Least commented Least recently updated

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

#41 Sappique closed 4 months ago
1
`__eq__` (equality) can return false for two identical graphs if an edge was added and removed in one of them

#40 Sappique closed 6 months ago
4
`has_cycles` allways returns false if the graph is disconnected

#39 Sappique closed 6 months ago
6
An more sophisticated flow problem example?

#38 root-11 opened 7 months ago
0
Feature: Option: Add regions to graphs

#36 root-11 opened 10 months ago
6
Matplotlib ectomy

#35 root-11 closed 11 months ago
0
Proposal: Throw matplotlib out from requirements.

#34 root-11 closed 11 months ago
3
Memoize and non-memoize to return same

#33 04t02 closed 1 year ago
0
Consider (optionally?) lazily delaying graphics imports

#32 fiendish closed 1 year ago
1
Move tests to pytest for py-3.10 and use github actions instead of travis.

#31 root-11 closed 1 year ago
2
Add example that generates a radix tree

#30 root-11 opened 2 years ago
0
add travis_wait 30 for pypy3 TCI build

#29 qasim-at-tci closed 2 years ago
1
Extended assertion for exceptions due to timeout as well as due to an…

#28 04t02 closed 2 years ago
4
For unsolvable graphs, raise exceptions rather than failing on poppin…

#27 04t02 closed 3 years ago
1
Make examples with explanations in .pynb

#26 root-11 opened 3 years ago
2
Deleting a node doesn't fully eliminate it from the graph

#25 haxsaw closed 3 years ago
1
graph.Graph.shortest_path gives incorrect output with weighted graphs when using memoize=True

#24 CodeMartyLikeYou closed 3 years ago
3
Missing path in all_paths

#22 JoshuaCrestone closed 3 years ago
6
The lru cache on is_connected causes invalid results if new edges are added

#21 fiendish closed 3 years ago
5
visuals.plot_2d ignores boolean flags

#20 NickOrtega616 closed 3 years ago
6
Feature request: minimum cut function

#19 MrRaghav closed 3 years ago
16
Add reference implementation of Route inspection problem

#18 root-11 opened 3 years ago
0
Example of page rank algorithm

#17 root-11 opened 3 years ago
0
Detection of convex hull on Graph3d

#16 root-11 opened 3 years ago
0
Implementation of cluster analysis

#15 root-11 opened 3 years ago
0
More examples of assignment problems

#14 root-11 opened 3 years ago
0
Scheduling problems to be solved.

#13 root-11 opened 3 years ago
0
Vehicle routing problems

#12 root-11 opened 3 years ago
0
revision of the transshipment problem

#11 root-11 opened 3 years ago
0
Simplex Network Algorithm for min cost flow problem

#10 root-11 closed 3 years ago
1
branch and bound algorithm for TSP isn't solid.

#9 root-11 closed 3 years ago
1
Don't assume that node 1 has edges in is_connected

#8 fiendish closed 3 years ago
1
is_connected errors if n1 has no edges

#7 fiendish closed 3 years ago
1
Performance optimizations from code simplification

#6 fiendish closed 3 years ago
4
Micro-optimize to reduce iterations and indexing

#5 fiendish closed 3 years ago
2
is_connected can probably be merged with breadth_first_search

#4 fiendish closed 4 years ago
1
Search on graph with incomparable ID types

#3 fiendish closed 4 years ago
5
Interface and test case for dfs_visit() function

#2 0xg0nz0 closed 4 years ago
0
Create LICENSE

#1 root-11 closed 5 years ago
0