First time here? Check out the FAQ!
Hi there! Please sign in
help
tags
users
badges
ALL
UNANSWERED
Ask Your Question
RSS
Sort by »
date
activity ▼
answers
votes
13
questions
Tagged
directed-graphs
×
100
views
1
answer
no
votes
2024-02-17 05:47:53 +0200
Max Alekseyev
Implementation of BEST theorem
Eulerian_Circuits
best
enumerating
directed-graphs
303
views
1
answer
2
votes
2021-03-18 17:57:25 +0200
Max Alekseyev
iterate over all directed acyclic graphs (DAGs) on n vertices
acyclic
directed-graphs
DiGraphGenerators
digraph
graph_generation
359
views
1
answer
3
votes
2018-05-07 16:38:36 +0200
slelievre
Random orientation of a graph
digraph
directed-graphs
feature-request
349
views
1
answer
no
votes
2017-05-19 14:40:07 +0200
David Coudert
Iterate over acyclic subdigraphs
digraph
oriented
acyclic
directed-graphs
477
views
1
answer
1
vote
2017-04-14 21:04:37 +0200
tmonteil
Is there a way to compute the list of rooted spanning trees or arborescences in a directed graph ?
directed-graphs
arborescence
spanning
tree
352
views
1
answer
no
votes
2017-03-14 08:26:12 +0200
tmonteil
Mixed graph
digraph
directed-graphs
255
views
1
answer
no
votes
2017-02-23 18:08:03 +0200
kcrisman
to_directed() affects original graph
undirected-graphs
directed-graphs
copy
fixed_issue
571
views
1
answer
2
votes
2016-11-25 18:20:51 +0200
tmonteil
How to get all digraphs with loops
digraph
directed-graphs
loops
graph_generation
506
views
1
answer
1
vote
2016-09-05 22:41:21 +0200
tmonteil
How to get an arbitrary orientation of a graph.
digraph
directed-graphs
orientations
585
views
1
answer
1
vote
2016-06-10 16:45:25 +0200
tmonteil
Finding number of strongly connected components
directed-graphs
confirmed_issue
graph-theory
291
views
1
answer
1
vote
2016-05-12 18:18:36 +0200
tmonteil
Using a lambda expression in digraphs fails for len(G.sinks())?
digraph
directed-graphs
lambda
sinks
graph_generation
982
views
1
answer
no
votes
2015-10-06 18:00:49 +0200
fidbc
hasse diagram of a subset of a poset
Poset
directed-graphs
graph-theory
784
views
1
answer
2
votes
2011-01-06 22:48:35 +0200
kcrisman
Eulerian Cycle of a Digraph
eulerian
cycle
directed-graphs
Contributors
Tags
directed-graphs
×13
digraph
×7
graph_generation
×3
acyclic
×2
graph-theory
×2
arborescence
×1
best
×1
confirmed_issue
×1
copy
×1
cycle
×1
DiGraphGenerators
×1
enumerating
×1
eulerian
×1
Eulerian_Circuits
×1
feature-request
×1
fixed_issue
×1
lambda
×1
loops
×1
orientations
×1
oriented
×1
Poset
×1
sinks
×1
spanning
×1
tree
×1
undirected-graphs
×1
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a
Creative Commons Attribution Share Alike 3.0
license.
Powered by Askbot version 0.7.59
Please note: Askbot requires javascript to work properly, please enable javascript in your browser,
here is how
dummy
×