Suppose I have a set of directed graphs. I need to qu开发者_JAVA技巧ery those graphs. I would like to get a feeling for my best choice for the graph modeling task. So far I have these options, but ple
I have been looking for an algorithm to perform a transitive reduction on a graph, but without success. There\'s nothing in my algorithms bible (Introduction To Algorithms by Cormen et al) and whilst
I have a list of interc开发者_开发问答onnected edges (E), how can I find the shortest path connecting from one vertex to another?
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
I have two sets of Animal objects. The distance between animals is defined using a specific algorithm that looks at their traits. I am trying to design a method to find the pair from the two sets (one
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.
What are the suitable data structures 开发者_如何学JAVAfor graphs ? I guess the answer varies on the type of graph?
I have a list of sets (a,b,c,d,e in below example). Each of the sets contains a list of nodes in that set (1-6 below). I was wondering that there probably is a general known algorithm for achieving th
Is there an algorithm that will, if given two nodes on a graph, find a route between them that takes the specified number of hops? Any nod开发者_如何学JAVAe can be connected to any other.
I have a graph with Edge E and Vertex V, I can find the spanning tree using Kruskal algorithm (or any other traverse-backtrack-traverse-again kind of algorithms), now I want to find all the cycle base