a mathematical structure that contains a collection of vertices or 'nodes' and a collection of edges that connect pairs of vertices
6
votes
1answer
53 views
Detecting areas of isotropic vs anisotropic diffusion in a flood-fill (or similar) operation
Hello fellow programmers!
I have a 2D graph which is best described as a Cartesian grid with traversible and non-traversible cells. I'd like to be able to detect subsets of this graph where the ...
6
votes
3answers
350 views
What algorithm should I use to find the shortest path in this graph?
I have a graph with about a billion vertices, each of which is connected to about 100 other vertices at random.
I want to find the length of the shortest path between two points. I don't care about ...
0
votes
0answers
105 views
using ant colony algorithm to create cross word game
I have difficulty to learn about ant colony algorithm (ACO), I have read about generating crossword game using (genetic algorithm) GA.I Know both of GA ant ACO usually used for optimization, but my ...
0
votes
1answer
142 views
How to turn a website into an offline usable directed graph for searching shortest ways between pages [closed]
I am an advanced-intermediate level student focused on the .NET and C#. I know all the basics as well as classes, methods, objects, inheritance, OOP principles and all that. Problem is we haven't ...
16
votes
5answers
416 views
Visiting points on a number line while minimizing a cost not related to distance
I need some help on this ACM ICPC problem. My current idea is to model this as a shortest path problem, which is described under the problem statement.
Problem
There are N = 1000 nuclear waste ...
2
votes
1answer
116 views
Finding subtree in a tree
I have a tree:
a
/ \
b c
/ \
d f
/ \
g h
And the pattern:
x
/ \
y z
/ \
q p
As output I would like to have:
x: a
y: b
z: c
q: d
p: f
and
x: b
y: f
z: c
q: ...
5
votes
2answers
69 views
spotting graph cycles - simple explanation
could some please help me understand how to find cycles in graphs in laymans terms?
I have read other questions, such as This one and also some of the wikipedia pages, but they seem to descend rather ...
1
vote
2answers
267 views
What is the best way to plot 3D/2D plots with real time data? [closed]
First of all, I like to use Python, because it is easy to work with. I am not a programmer, so I prefer anything that is easy to use and understand. I understand that it might be faster to program 3D ...
-2
votes
1answer
99 views
Non-obvious use of graph [closed]
What are the uses of graphs that can be considered non-obvious. For many graph examples, it is very clear for people who knows even a little about graph that it can be represented as a graph, like ...
1
vote
1answer
107 views
Implementing a sort of navigation system
So I am undertaking a project which does navigation sort of thing. So here is how the problem statement looks like.
Say, given a map of a floor, with different rooms, now somehow, this information is ...
6
votes
3answers
347 views
Cyclomatic complexity with two IFs - why it is 3?
I have read an article with following example:
void func()
{
if (condition1)
a = a + 1;
if (condition2)
a = a - 1;
}
It says the CC is 3 as there are three possible paths. How come? Why not 4? I ...
-1
votes
1answer
169 views
Need theoretical help, how to comprehend an if-else dependency net
I am going to face a following issue:
I'm writing a program that manages some properties of my application. Each property is a pair of key and value. Application has general skin and also few ...
3
votes
2answers
169 views
Chambers In A Castle Algorithm
Problem Statement -
Given a NxM grid of 1s & 0s (1s mark walls, while 0s indicate empty chambers), the task is to identify the number of chambers & the size of the largest. And just to ...
1
vote
2answers
222 views
Tree vs Graphs in search
Could anyone give a clear and concise explanation for when you use graphs vs when to use trees for data structures?
-2
votes
2answers
145 views
Is there a connected graph of the web, connecting sites by similarity or something else? [closed]
For example, one could make a graph that connects site to sites that are linked by it - or that are accessed by the same people. Does that kind of analysis exist? Where, how it is called and how can I ...