![]() Although you used the term "graph" in your question, your description indicates that your problem relates to drawing state machines-a highly idiosyncratic type of graph. Each of those algorithms produces a graph layout based on criteria and constraints supplied by the domain-this ought to indicate to you that there is not a single "best" layout across all domains. Second, the text of your question is directed to "graphs" and graph-drawing, After reading your full description, i don't think your question has anything to do with either concept.īeyond the general graph drawing algorithms (like graphviz), there are a number of domain-specific layout algorithms, for instance, Hasse diagrams (to represent partially ordered sets in order theory), Barabasi-Albert graphs (scale-free networks), and Erdos-Renyi (random graphs). Of these, it appears you only used dot however, twopi and circo might have been better options given their strict symmetry constraints which appear to match your own idea of a correctly drawn graph. Graphviz is comprised of six different layout algorithms (dot neato, fdp, sfdp, twopi, and circo). Those solutions are evaluated according to minimization of a single criterion or a series of ranked criteria-i.e., the minimization of one or more attributes of the graph-for instance, the total number of edges that cross, or the sum of the distances between nodes (or the combination of both, or some weighted combination of those two), or the closeness to a symmetrical configuration. This is more or less the same as attempting to solve a problem using a given programming language, failing, and then asking for a better programming language.Īt the heart of graph drawing algorithms are optimization routines that generate then evaluation solutions ('solution' here refers to the coordinates for each node which together comprise a layout). The LR_0 needs a "Start->" coming from above to let the user grasp the starting state sooner.Īfter several attempts at drawing your graph and failing to get a layout that you deem "best", you posed the question here: is there "etter free software drawing small-to-medium graphs." The sole criterion you've given for evaluating layout algorithms is how closely they come to the "ingle best way to represent that diagram." "Best" of course, left for you to decide. It is still not perfect, but it was convenient to make because everything snaps to grid (and I missed a few little details but do not feel like re-uploading). I took 10 minutes to draw out a similar enough clone in dia. So, what is my question? Well, is there better free software available for drawing small-to-medium graphs? Perhaps Some people are not visual learners at all they can grasp abstract concepts by reading symbols. I am surprised that there aren't better algorithms available. Yes, the edges are smooth but GAAAAYes, hierarchy, etc. This looks like something a graphviz would generate. Now let's look at a less than perfect depiction: I argue that there is a single best way to represent that diagram, given that there are no other pieces of graphic next to it. It should then take the reader less time to figure out how the states q1 and q2 are similar and how where they differ. Never mind the quality (it can be redrawn with a better tool) this one is almost perfect, except that I would turn it counter-clockwise 45 degrees to make the symmetry apparent. ![]() Let's start with an example of a good graph )a state machine rather). Graphviz is a nice tool to draw thing automatically, but it could be better. ![]() I am a very visual learner as well, and I LOVE to simplify things that I just learned and draw them on paper. If symmetries of the visual have not been fully explored, I have a harder time comprehending what is going on. I have perfection paralysis when it comes to producing something graphic.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |