how to draw an undirected graph knowing only connections and weights
0
$begingroup$
I need to draw a complex graph on computer, but all I know are nodes connections and their weights. The problem is how to draw it clearly. Because I don't know [x,y] coordinates for each node, and what I tried so far, gives unsatisfactory results, which cannot be understood or seen correctly, and many nodes overlap and etc. Is there an algorithm which can tell me how to draw each node in a optimised way ? How I can do this?
matrices graph-theory algorithms
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
$endgroup$
|
show 1 more comment
0
$begingroup$
I need to draw a complex graph on computer, but all I know are nodes connections and their weights. The problem is how to draw it clearly. Because I don't know [x,y] coordinates for each node, and what I tried so far, gives unsatisfactory results, which cannot be understood or seen correctly, and many nodes overlap and etc. Is there an algorithm which can tell me how to draw each node in a optimised way ? How I can do this?
matrices graph-theory algorithms
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
$endgroup$
$begingroup$
You might try grpahviz
$endgroup$
– saulspatz
Dec 6 '18 at 16:25
$begingroup$
The easiest way would be to use somehting like Mathematica
$endgroup$
– Federico
Dec 6 '18 at 16:26
$begingroup$
graphonline.ru/en and graphonline.ru/en/create_graph_by_matrix and nctm.org/Classroom-Resources/Illuminations/Interactives/… and graphtheorysoftware.com
$endgroup$
– nafhgood
Dec 6 '18 at 17:15
$begingroup$
networkx.github.io for python library very easy to use!!
$endgroup$
– nafhgood
Dec 6 '18 at 17:17
$begingroup$
Assuming that your question is mathematical, but not about which software to use to draw a graph (because you have asked it at Mathematics.SE) :-), I can say that there is a wide variety of graph drawing styles (for instance, straight-line or grid drawings) and algorithms (and even a special devoted International Symposium on Graph Drawing and Network Visualization). The choice of a good that highly depends on the graph properties (e.g. its size, sparseness, whether it is planar or not) and drawing purposes
$endgroup$
– Alex Ravsky
Dec 8 '18 at 14:14
|
show 1 more comment
0
0
0
$begingroup$
I need to draw a complex graph on computer, but all I know are nodes connections and their weights. The problem is how to draw it clearly. Because I don't know [x,y] coordinates for each node, and what I tried so far, gives unsatisfactory results, which cannot be understood or seen correctly, and many nodes overlap and etc. Is there an algorithm which can tell me how to draw each node in a optimised way ? How I can do this?
matrices graph-theory algorithms
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
$endgroup$
I need to draw a complex graph on computer, but all I know are nodes connections and their weights. The problem is how to draw it clearly. Because I don't know [x,y] coordinates for each node, and what I tried so far, gives unsatisfactory results, which cannot be understood or seen correctly, and many nodes overlap and etc. Is there an algorithm which can tell me how to draw each node in a optimised way ? How I can do this?
matrices graph-theory algorithms
matrices graph-theory algorithms
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
asked Dec 6 '18 at 16:23
Ayay MattyAyay Matty
1
1
$begingroup$
You might try grpahviz
$endgroup$
– saulspatz
Dec 6 '18 at 16:25
$begingroup$
The easiest way would be to use somehting like Mathematica
$endgroup$
– Federico
Dec 6 '18 at 16:26
$begingroup$
graphonline.ru/en and graphonline.ru/en/create_graph_by_matrix and nctm.org/Classroom-Resources/Illuminations/Interactives/… and graphtheorysoftware.com
$endgroup$
– nafhgood
Dec 6 '18 at 17:15
$begingroup$
networkx.github.io for python library very easy to use!!
$endgroup$
– nafhgood
Dec 6 '18 at 17:17
$begingroup$
Assuming that your question is mathematical, but not about which software to use to draw a graph (because you have asked it at Mathematics.SE) :-), I can say that there is a wide variety of graph drawing styles (for instance, straight-line or grid drawings) and algorithms (and even a special devoted International Symposium on Graph Drawing and Network Visualization). The choice of a good that highly depends on the graph properties (e.g. its size, sparseness, whether it is planar or not) and drawing purposes
$endgroup$
– Alex Ravsky
Dec 8 '18 at 14:14
|
show 1 more comment
$begingroup$
You might try grpahviz
$endgroup$
– saulspatz
Dec 6 '18 at 16:25
$begingroup$
The easiest way would be to use somehting like Mathematica
$endgroup$
– Federico
Dec 6 '18 at 16:26
$begingroup$
graphonline.ru/en and graphonline.ru/en/create_graph_by_matrix and nctm.org/Classroom-Resources/Illuminations/Interactives/… and graphtheorysoftware.com
$endgroup$
– nafhgood
Dec 6 '18 at 17:15
$begingroup$
networkx.github.io for python library very easy to use!!
$endgroup$
– nafhgood
Dec 6 '18 at 17:17
$begingroup$
Assuming that your question is mathematical, but not about which software to use to draw a graph (because you have asked it at Mathematics.SE) :-), I can say that there is a wide variety of graph drawing styles (for instance, straight-line or grid drawings) and algorithms (and even a special devoted International Symposium on Graph Drawing and Network Visualization). The choice of a good that highly depends on the graph properties (e.g. its size, sparseness, whether it is planar or not) and drawing purposes
$endgroup$
– Alex Ravsky
Dec 8 '18 at 14:14
$begingroup$
You might try grpahviz
$endgroup$
– saulspatz
Dec 6 '18 at 16:25
$begingroup$
You might try grpahviz
$endgroup$
– saulspatz
Dec 6 '18 at 16:25
$begingroup$
The easiest way would be to use somehting like Mathematica
$endgroup$
– Federico
Dec 6 '18 at 16:26
$begingroup$
The easiest way would be to use somehting like Mathematica
$endgroup$
– Federico
Dec 6 '18 at 16:26
$begingroup$
graphonline.ru/en and graphonline.ru/en/create_graph_by_matrix and nctm.org/Classroom-Resources/Illuminations/Interactives/… and graphtheorysoftware.com
$endgroup$
– nafhgood
Dec 6 '18 at 17:15
$begingroup$
graphonline.ru/en and graphonline.ru/en/create_graph_by_matrix and nctm.org/Classroom-Resources/Illuminations/Interactives/… and graphtheorysoftware.com
$endgroup$
– nafhgood
Dec 6 '18 at 17:15
$begingroup$
networkx.github.io for python library very easy to use!!
$endgroup$
– nafhgood
Dec 6 '18 at 17:17
$begingroup$
networkx.github.io for python library very easy to use!!
$endgroup$
– nafhgood
Dec 6 '18 at 17:17
$begingroup$
Assuming that your question is mathematical, but not about which software to use to draw a graph (because you have asked it at Mathematics.SE) :-), I can say that there is a wide variety of graph drawing styles (for instance, straight-line or grid drawings) and algorithms (and even a special devoted International Symposium on Graph Drawing and Network Visualization). The choice of a good that highly depends on the graph properties (e.g. its size, sparseness, whether it is planar or not) and drawing purposes
$endgroup$
– Alex Ravsky
Dec 8 '18 at 14:14
$begingroup$
Assuming that your question is mathematical, but not about which software to use to draw a graph (because you have asked it at Mathematics.SE) :-), I can say that there is a wide variety of graph drawing styles (for instance, straight-line or grid drawings) and algorithms (and even a special devoted International Symposium on Graph Drawing and Network Visualization). The choice of a good that highly depends on the graph properties (e.g. its size, sparseness, whether it is planar or not) and drawing purposes
$endgroup$
– Alex Ravsky
Dec 8 '18 at 14:14
|
show 1 more comment
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3028705%2fhow-to-draw-an-undirected-graph-knowing-only-connections-and-weights%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
draft saved
draft discarded
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3028705%2fhow-to-draw-an-undirected-graph-knowing-only-connections-and-weights%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
You might try grpahviz
$endgroup$
– saulspatz
Dec 6 '18 at 16:25
$begingroup$
The easiest way would be to use somehting like Mathematica
$endgroup$
– Federico
Dec 6 '18 at 16:26
$begingroup$
graphonline.ru/en and graphonline.ru/en/create_graph_by_matrix and nctm.org/Classroom-Resources/Illuminations/Interactives/… and graphtheorysoftware.com
$endgroup$
– nafhgood
Dec 6 '18 at 17:15
$begingroup$
networkx.github.io for python library very easy to use!!
$endgroup$
– nafhgood
Dec 6 '18 at 17:17
$begingroup$
Assuming that your question is mathematical, but not about which software to use to draw a graph (because you have asked it at Mathematics.SE) :-), I can say that there is a wide variety of graph drawing styles (for instance, straight-line or grid drawings) and algorithms (and even a special devoted International Symposium on Graph Drawing and Network Visualization). The choice of a good that highly depends on the graph properties (e.g. its size, sparseness, whether it is planar or not) and drawing purposes
$endgroup$
– Alex Ravsky
Dec 8 '18 at 14:14