A graph is a representation of a set of objects where some pairs of the objects are connected by link

learn more… | top users | synonyms

6
votes
2answers
128 views

How can I turn a vector layer into a graph G = (V, E)?

I have a number of rail networks, in the form of shapefiles of the "line" type. I want to turn them into a more abstract graph format, i.e. the kind with vertices and edges, not chart-type graphs. ...
6
votes
3answers
622 views

Find a proper path between two nodes in a grid

This question is about finding a proper path (route) between two nodes (P,Q) in a grid (i.e., graph, network, ...). In our concept, we define a path proper (nice) if it is the most similar* to the ...
4
votes
1answer
281 views

Elevation graph from GPX file

I've got many GPX files in the following format: <?xml version="1.0" encoding="utf-8"?> <gpx xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" ...
4
votes
0answers
79 views

Make Graph (Data Management), Changing item names in legend

I'm having python produce a multi-series graph. How do you change the series name in the legend, the default being Vertical Bar, Vertical Bar1, Vertical Bar2.... Thanks for the help ...
3
votes
3answers
135 views

Visualization of a big graph in 3D from postgresql/postgis

We have a graph in 3D in a PostgreSQL/PostGIS database. It contains something like 50'000 edges and 50'000 vertices, with x-y coordinates and floors. We would like to visualize this graph with ...
2
votes
1answer
27 views

arcgis graph vs .net graph

I am trying to show some elevation/cross section data in a graph. I am trying to do this in arcgis graphs. But because of my previous graph work was in .net, I found arcobjects.net API for graphing is ...
2
votes
1answer
48 views

Using histogram in ArcGIS 10 with dates and sum of values

I have a point feature layer in ArcGIS. I want to add a histogram which shows a histogram for selected points. This works perfectly. Two problems: I have a datefield, which spans about three years. ...
2
votes
0answers
81 views

Plot the Shortest Paths in a Grid without any clash at a point of time

The efficient algorithm needs to be done and proved for the best solution for the given problem: User inputs: (#) Size of the NxN Grid. (N); (#) No. of Paths: Z; (#) Source and Destination ...
1
vote
1answer
40 views

Display mouse position from graph on a map

i need to develop a web application which shows a map, that displays a GPS Route. So far I can do this using Openlayers or ArcGIS Server. Now I want to add an interactive graph below the map. In this ...
1
vote
1answer
160 views

Data Driven Pages, Graphs, and selections in ArcMap 10.1

Is it possible in python to create a selection set based on the extent from a Data Driven Page (DDP)? I have a layout view with a map and a graph. The graph is set to only plot the selected set of ...
1
vote
1answer
49 views

Using Dijkstra's algorithm for multiple source to single destination shortest paths

I'm going over a lecture recording, in it my professor mentions using Dijkstra's algorithm (or a modified version of it) to find multiple-source to single source shortest paths, e.g. finding the ...
1
vote
0answers
26 views

How to extract an adjacency matrix from OSM?

I would like to use graph algorithms from the Boost graph library on OSM data. What are my choices to use Openstreetmaps data from within a C++ program ? I need at least a flat file with a list of ...
1
vote
0answers
75 views

General Transit Feed Specification help

I am doing a project in which i am required to create GTFS. I look at transit google developer forum which provide a format to create feed but that completely have to done by hand (we have to write ...
0
votes
0answers
22 views

Combining scatter plots and line graphs?

When creating a graph in ArcGIS, is it possible to display a profile graph and a scatter plot on the same graph? I know that Add --> New Series on the Create Graph Wizard is probably the way to do ...