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
187 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
860 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
257 views

Problem: Arcpy Graph function empty graph output

Background: I have some python code that I need help with parameter passing into the MakeGraph_management arcpy function. I would like to create a two-series vertical line graph for every pair of ...
4
votes
1answer
504 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
1answer
104 views

How to filter the graph on which I want to find the shortest path

I have a large graph that contains edges of Europe. I want to calculate the shortest path between two points on this graph with pgRouting that have a function pgr_trsp for shortest path calculations. ...
4
votes
0answers
180 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
2answers
248 views

How to rotate external graphic using mouse in Openlayers?

I would like to rotate externalGraphic using mouse something like this URL. In this URL polygon is used to rotate it but I want an image to be rotated using external graphics tag. Any help is ...
3
votes
3answers
317 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
127 views

Bar graph - cartodiagram in QGIS

Can I create a cartodiagram in QGIS 1.7.3? I need one bar graph in every territorial unit of one layer. It must vizualize organization on X and number of research in one organisation. Is it possible? ...
2
votes
1answer
64 views

Creating pop-ups on point layers

i have a postgresql database which is refreshed all 10 minutes and i need to create graphs in pop-up with the data. When i click, a pop-up (or annotation ?) appears. How can i make it possible ? ...
2
votes
1answer
74 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
136 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
37 views

Generating Tiles for Non Geographic Datasets [closed]

Excuse my ignorance if this exists. I don't think I've seen a website ever using something like this. Have tools been developed that use general tiling methodology to implement non-geographical data ...
2
votes
0answers
34 views

What graph traversal algorithm should I use?

I would like to write an algorithm which can traverse a graph and hopefully later I can implement it to use for an indoor navigation system. The graph would come from floor plans of a building and the ...
2
votes
0answers
117 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
48 views

How to create graph out of two layers using ArcGIS 10.1 for Desktop?

I would like to create a graph of two layers I have. on one hand its the land price of a certain area and on the other a layer with a crime rate. first of all, the layer with the land prices doesnt ...
1
vote
1answer
100 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
280 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
50 views

Can't select layer in the Road Graph plugin QGIS

I'm trying to use the Road Graph plugin in QGIS 2.2.0. I have tried a few line shape files, but it won't let me select the layer (the option is greyed out). I've tried adding a 'SPEED' field and a ...
1
vote
1answer
44 views

How to create a x-y scatterplot from attributes in QGIS 2.0?

There are a few old packages that allow the creation of x-y scatter plots from attributes in vector data (Scattergram for 1.7) http://plugins.qgis.org/plugins/scattergrammidentify/ (SPQR for very ...
1
vote
1answer
32 views

What each stack element does

Im using the opengeo stack, and want to double check my understanding of each element. PostGIS - The database for storing my data GeoServer - The link between the online part / the database Here's ...
1
vote
0answers
99 views

Drawing a road network: offsetting overlapping lines (directed graph)

Say I have a road network defined by a table, indicating, for each arc, its ID, and its head and tail node. In other words, my network is defined as a directed graph. For example, we have two points, ...
1
vote
0answers
124 views

Adding charts to OpenGeo suite SDK

I just wanted to gauge the work flow for adding charts to a map using the SDK that comes with OpenGeo suite. I know it seems a vague question I'm just trying to get my head around it :/ So far the ...
1
vote
0answers
53 views

About symbol position

I have to draw in ArcGis a graph which has the end points of each segment with a circle. The circle has to be unique at the same point when two or more end points are coincident. I’m using the font ...
1
vote
1answer
471 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
110 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
1answer
267 views

What software would be useful to create General Transit Feed Specification (GTFS)?

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
1answer
39 views

Softwar to draw graph from a OSM map

This is my first time asking here so forgive me if something isn't appropriate, and sorry if my English isn't very good. Im new in OSM, I have downloaded the data of my map from OSM using the JOSM ...
0
votes
1answer
253 views

How to build a Spatialite road network from OSM data

I'm looking for algorithm which could help me with building my own road network (for routing) from OSM data. I chose Spatialite DB for this, but here I have only one problem: Spatialite provides ...
0
votes
0answers
115 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 ...