graph

How to get levels for Fry Graph readability formula?

Hi, I'm working in an application (C#) that applies some readability formulas to a text, like Gunning-Fog, Precise SMOG, Flesh-Kincaid. Now, I need to implement the Fry-based Grade formula in my program, I understand the formula's logic, pretty much you take 3 100-words samples and calculate the average on sentences per 100-words and s...

Graphing new users by date in a Rails app using Seer

I'd like to implement a rolling graph showing new users by day over the last 7 days using Seer. I've got Seer installed: http://www.idolhands.com/ruby-on-rails/gems-plugins-and-engines/graphing-for-ruby-on-rails-with-seer I'm struggling to get my brain around how to implement. I've got an array of the Users I want to plot: @users = ...

Symmetric drawing of a Graph

is there any known algorithm(or package with the algorithm already implemented) to draw a graph in a way that it has symmetry ? for example most of these show symmetry. but putting the nodes evenly distributed on a circle isn't the best way to symmetry is exposed. ...

Why is graphviz drawing two arrows, and using a weird order?

Why is graphviz drawing two arrows from uncap_spike to peel, and why is it drawing peel to the right of hang? I want uncap_spike -> peel -> hang -> spike, in that order, with one edge between each. digraph hangers { compound=true fontname="Gill Sans" node [fontname="Gill Sans" shape=box fillcolor=white style="rounded, fi...

Why is graphviz drawing C to the right of B?

Why is graphviz drawing C to the right of B? I want it to look like A B E C instead. digraph { compound=true subgraph cluster_1 { a -> b } b -> c {rank=same b -> e } } ...

graph library for scala

Is there a good library (or wrapper to Java library) for graphs, and/or graph algorithms in scala? This one seems to be quite dead. This is an example for the Dijkstra algorithm in scala, but I'm looking for a library a-la JGraphT. ...

What sort of graph to represent this business logic decision tree?

How would I usually represent this business logic in a graph? A is true if B is true or C is true C is true if D is true and E is true and F is true X is true if Y is true and C is not true Is it a directed acyclic graph? How do I represent the 'and'/'or' logic in the graph, in graph terminology? (I am looking for the corr...

Provable planarity of flowcharts

I have a question: is there any reference (e.g. paper) with a proof of the planarity of flowchart layouts? Can anyone suggest an algorithm for generating flowchart (planar) layouts? I know that there are some code-to-flowchart tools out there, but i'm unaware of their internals. ...

Graph coloring Algorithm

From wiki http://en.wikipedia.org/wiki/Graph_coloring In its simplest form, it is a way of coloring the vertices of a graph such that no two adjacent vertices share the same color; this is called a vertex coloring. Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges share the same col...

Finding a Minimum Equivalent Graph of a Digraph

I'm looking for an implementation preferably in Java of an algorithm for finding a Minimum Equivalent Graph of a Digraph (http://portal.acm.org/citation.cfm?id=321526.321534). Even better would be an implementation of "Approximating the minimum equivalent digraph" http://cat.inist.fr/?aModele=afficheN&cpsidt=3634076 (requires ACM m...

graphing amplitude

I was wondering if someone could point me to a good tutorial or show me how to graph the amplitude from a byte array. The audio format I am using is: U LAW 8000.0 Hz, 8 bit, mono, 1 bytes/frame. ...

Voting ranking with charts in foreach loop

hi, i have the result of a ranking script in a foreach loop, sorted by the number of votes. is there a way to visualize this with a chart/graph tool? the results are in a table, so each "project" has its own <tr><td>project name</td><td>4</td></tr> i want to display the number of votes eg. 4, in a row underneath the written result. a...

How to get points that intersect the trendline?

Basically I did the Cavendish experiment, and I have a damped sinusoidal wave plotted on Excel. With Position (mm) against Time (s). My problem is that I have added a tread line through the wave function, and wish to calculate the points of which the wave function intersects the tread line. From this I will then be able to calculate the...

Git directed acyclic graph - children know their parents but not the other way around

Git is implemented as a directed acyclic graph. Children know their parents but not the other way round. This makes sense because i can reach every commit only through a branch or a tag ( generally speaking through a reference). That's how i traverse the tree. What other reasons had the developers of Git to make "the children know their ...

Is there a library for editing program flow?

Hello, I was wondering if there is a library for editing program flow. I refer to conditions if, loops (do, while, for) and other elements that can exist inside a program. What I would like to have is some sort of a CAD application (similar to an UML editor) from where I can take some elements and edit their properties, make connection...

How to find whole graph coverage path in dynamic state-flow diagram?

Hello, As I've been researching algorithms for path finding in graph, I found interesting problem. Definition of situation: 1)State diagram can have p states, and s Boolean Fields, and z Int Fields 2)Every state can have q ingoing and r outgoing transitions, and h Int fields (h belongs to z - see above) 3)Every transition can have on...

Graph/tree representation and recursion.

Hey there, I'm currently writing an optimization algorithm in MATLAB, at which I completely suck, therefore I could really use your help. I'm really struggling to find a good way of representing a graph (or well more like a tree with several roots) which would look more or less like this: Basically 11/12/13 are our roots (stage 0), 2...

Query to find all the nodes that are two steps away from a particular node.

Suppose I have two columns in a table that represents a graph, the first column is a FROMNODE and second one is TONODE. What I would like to know is that how will we find all the nodes that are two steps away from a particular node. Lets suppose I have a node numbered '1' and i would like to know all the nodes that are two steps away fro...

What are some good algorithms for drawing lines between graph nodes?

What I'm specifically grappling with is not just the layout of a graph, but when a user selects a graph node and starts to drag it around the screen area, the line has to constantly be redrawn to reflect what it would look like if the user were to release the node. I suppose this is part of the layout algorithm? Also some applications ...

PHP: line charts

I can manage to build a line chart like in pic 1, but would like to know how to build one like in pic 2. I need the graph to be filled with color (like in pic 2). How would I do that? ...