Opened 4 years ago
Closed 4 years ago
#25303 closed enhancement (fixed)
Random orientation of a graph
Reported by: | dcoudert | Owned by: | |
---|---|---|---|
Priority: | minor | Milestone: | sage-8.3 |
Component: | graph theory | Keywords: | |
Cc: | dcoudert, slabbe, slelievre | Merged in: | |
Authors: | David Coudert | Reviewers: | Sébastien Labbé |
Report Upstream: | N/A | Work issues: | |
Branch: | f653d27 (Commits, GitHub, GitLab) | Commit: | f653d2743ddec173c9685afacbfea8cd6152d6f9 |
Dependencies: | Stopgaps: |
Description
This patch implements a simple method to get a random orientation of a graph, uniformly at random.
It follows discussion https://ask.sagemath.org/question/42274/random-orientation-of-a-graph/.
Change History (10)
comment:1 Changed 4 years ago by
- Branch set to u/dcoudert/25303_random_orientation
- Cc slelievre added
- Commit set to 8e5d77bb69f45d1c44c7e16448fa7da41250630b
- Status changed from new to needs_review
comment:2 Changed 4 years ago by
- Reviewers set to Sébastien Labbé
- Status changed from needs_review to positive_review
comment:3 Changed 4 years ago by
Thanks for the review.
comment:4 Changed 4 years ago by
Actually, shouldn't we place this method into module orientations.py
instead of graph.py
?
comment:5 Changed 4 years ago by
- Cc dcoudert slabbe added
- Status changed from positive_review to needs_work
Putting this in orientations.py
would indeed make sense.
comment:6 Changed 4 years ago by
- Commit changed from 8e5d77bb69f45d1c44c7e16448fa7da41250630b to f653d2743ddec173c9685afacbfea8cd6152d6f9
comment:8 Changed 4 years ago by
- Status changed from needs_review to positive_review
comment:9 Changed 4 years ago by
Thanks.
comment:10 Changed 4 years ago by
- Branch changed from u/dcoudert/25303_random_orientation to f653d2743ddec173c9685afacbfea8cd6152d6f9
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
I think it's a useful method.
New commits:
trac #25303: random orientation of graphs