Opened 13 years ago
Last modified 7 years ago
#1941 new defect
Finish bipartite graph implementation
Reported by: | rlm | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-6.4 |
Component: | graph theory | Keywords: | |
Cc: | brunellus | Merged in: | |
Authors: | Reviewers: | ||
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
Systematically go through the functions of graph and generic_graph and see which ones, such as add_vertex, need to be overridden in the bipartite graph class so that everything makes sense. Right now, you can add an edge so that the bipartite graph is no longer bipartite.
- add to
__cmp__
to distinguish Bipartite from other graphs - loops - this should always be false for bipartite, right? (other functions with "loops" in the name)
- density - should this reflect "bipartite density"?
- #8330: add_vertex, add_vertices
- clear - left & right too?
- add left_vertices and right_vertices?
- #12376: complement?
- #8329: copy
- #10959, #8744: add_edge(s)
- adjacency_matrix - should this order the vertices a certain way?
- add_cycle
- add_path
- add a function "bipartite_subgraph" to preserve class?
- bipartite_color, bipartite_sets, is_bipartite
Change History (14)
comment:1 Changed 13 years ago by
- Milestone set to sage-2.10.2
comment:2 Changed 13 years ago by
comment:3 Changed 13 years ago by
Also, the automorphism group/canonical label functions need to be called with the correct partitions.
comment:5 Changed 11 years ago by
see also #8330
comment:6 Changed 11 years ago by
#8331 is also relevant.
comment:7 Changed 11 years ago by
And another #8350.
comment:8 Changed 11 years ago by
Also #8425.
comment:9 Changed 9 years ago by
- Cc brunellus added
- Description modified (diff)
comment:10 Changed 9 years ago by
- Description modified (diff)
comment:11 Changed 8 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:12 Changed 7 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:13 Changed 7 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:14 Changed 7 years ago by
- Milestone changed from sage-6.3 to sage-6.4
Note: See
TracTickets for help on using
tickets.