subgraph Questions
4
Solved
In the DOT language for GraphViz, I'm trying to represent a dependency diagram. I need to be able to have nodes inside a container and to be able to make nodes and/or containers dependent on other ...
Large asked 6/1, 2010 at 9:45
4
Solved
I am trying to have a node (or a subgraph, enclosing a node - whichever is possible/easier) rotated, like shown in this image:
(Note that it doesn't matter to me if the "B" label is rotated - o...
5
Solved
I have an unweighted, connected graph. I want to find a connected subgraph that definitely includes a certain set of nodes, and as few extras as possible. How could this be accomplished?
Just in c...
Darrickdarrill asked 20/10, 2010 at 7:52
8
Solved
I have a graph which contains an unknown number of disconnected subgraphs. What's a good algorithm (or Java library) to find them all?
5
Solved
I'd like to have my graph looks like this:
But I can only get this:
The problem is, rankdir does not work in subgraph.
So, how to emulate it?
The code:
digraph G {
node [shape = circle]
...
2
Solved
I was wondering if it's possible to do something like this in Graphviz:
As you can see, node "two" is inside two clusters while the clusters aren't recursive.
Note: Image made with Dia.
Stigmatize asked 12/3, 2018 at 18:11
1
INPUT
Undirected graph G with n vertices and an integer k such that k divides n.
The set of all vertices will be denoted by V.
OUTPUT
A set S of sets of vertices such that:
S has k elements
Eac...
Henkel asked 26/3, 2021 at 4:7
2
Solved
I have been dealing with Neo4j through python's Bulbflow and now need a way to save/export subgraphs. I have seen Java and even Ruby approaches for doing this, however a simple Python approach seem...
Epos asked 17/3, 2013 at 10:13
1
I am trying to create a graph using dot. The graph I have come up till now is given below and code is also given.
Code
digraph top {
node [shape=record ,penwidth = 2,fontsize=25];
graph [labelju...
1
I have a large Graphviz file where I have put different nodes and edges onto different layers. A number of nodes are grouped into a subgraph cluster.
This makes it easy to focus on the particular p...
2
Solved
Is there a known algorithm or method to find all complete sub-graphs within a graph? I have an undirected, unweighted graph and I need to find all subgraphs within it where each node in the subgrap...
Spleenwort asked 10/5, 2010 at 7:59
2
Solved
I am wondering whether can I use networkx to extract all possible induced subgraphs (graphlets) with specific number of nodes in the subgraphs from an input large graph, or is there another package...
3
Solved
I would like to get a subgraph (red area) by node:
The subgraph is composed of all the nodes reachable from the input node.
like G.subgraph(3) returns a new DiGraph from the red area.
For ex...
0
I have a dot file generated by a software called egypt. The dot file contains many nodes and edges. If I use this dot file to draw a picture, it is very hard see the picture clearly as there are to...
1
Solved
I find graph-tool documentation extremely obscure and much more cryptic than other analogous libraries.
I really can't figure out how to "extract" components (aka connected components) from a grap...
Brimful asked 23/1, 2017 at 16:37
2
Solved
I need to obtain a subgraph of the seed nodes (the input list of nodes; file.txt) and their first interactors (neighbours) from a graph (g) using igraph. Unfortunately, I am ending up with only a s...
1
Solved
How do I position the label for subgraph cluster to appear at it's left instead of being centered?
digraph mygraph {
test1;
subgraph cluster_mysubgraph {
label = "This text should be at the le...
4
Solved
In one of the projects I've worked on, the subject of isomorphism versus monomorphism came up.
A little background: I'm no expert on graph theory and have no formal training in it. But this topic ...
Howund asked 20/1, 2009 at 0:53
5
Solved
I have an igraph object mygraph with ~10,000 nodes and ~145,000 edges, and I need to create a number of subgraphs from this graph but with different sizes.
What I need is to create subgraphs from a...
Sheepdip asked 12/10, 2015 at 15:30
1
I have the following code:
digraph G {
bgcolor=antiquewhite;
compound=true;
{
rankdir=LR ;
rank=same g0 p1 p2 p3 h1;
}
subgraph cluster0 {
style=filled;
color=khaki;
g0 [label="G",sh...
2
Solved
Suppose I have 2 graphs A and B and I want to know if A is a subgraph of B.
The nodes contain attributes, say, 'size' and 'material'.
When I run:
GM = networkx.algorithms.isomorphism.GraphMatcher...
Beating asked 27/3, 2013 at 23:31
1
Solved
I have the below graph and I need the clusters/subgraphs to be arranged left-to-right G-H-K-M-N-O-P. The contents of each subgraph is fine as-is. How do I accomplish this? I have tried adding invis...
2
I've created a lightweight graph lib, which has 3 objects (Vertex, Edge, Graph) and 1 function (topo_sort), which looks like:
class DAGError(Exception): pass
def topo_sort(graph):
sorted_list = ...
Lactoscope asked 18/8, 2013 at 15:17
1
Solved
I have collaboration data of inventors on patents. Each inventor is a node, each edge represents a patent on which two inventors have collaborated. Some patents have >2 inventors, so some patents a...
Corenecoreopsis asked 26/8, 2014 at 13:25
3
Solved
I've reduced my problem to the following simple example:
digraph {
subgraph {rank=same; 0 -> 1 -> 2;}
0 -> 2 [label="A"];
2 -> 0 [label="B"];
}
which produces
While keeping 0, 1 ...
1 Next >
© 2022 - 2024 — McMap. All rights reserved.