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

What are the existing datasets of world maritime routes?

I have a list of cargo ports of all over the world and need to show some port-to-port trips on a map, and also to compute lengths of these trips. For that, I need a dataset of actual maritime routes ...
6
votes
2answers
311 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
1k 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 ...
6
votes
1answer
370 views

Accessing graph in ArcMap document using ArcPy?

I am trying to access an existing graph in an ArcMap document with arcpy. I know how to create a new graph with arcpy, but I cannot seem to figure out how to access an existing graph in an ArcMap ...
5
votes
1answer
201 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. ...
5
votes
0answers
136 views

Can GRASS compute the line graph representation of an input graph?

I'm interested in computing a line graph for an input graph, preferably in GRASS since I'll be using other GRASS network analysis tools afterwards. I couldn't find any reference to line graphs in the ...
4
votes
1answer
600 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
2answers
44 views

QGIS create a line graph with attributes value on a section through the map

I wonder if I can make cross sections of GIS data (other than height). An example: I have a shapefile of a city with building plots and attribute values of the plot size. I want to choose a random ...
4
votes
1answer
908 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" ...
3
votes
2answers
756 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
1answer
420 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 ...
3
votes
1answer
278 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? ...
3
votes
3answers
588 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 ...
3
votes
0answers
321 views

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

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.... ...
3
votes
2answers
601 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 ...
2
votes
2answers
225 views

Why is arcpy.StackProfile_3d -> arcpy.SaveGraph_management creating empty graph?

In a python script I'm trying to save a graph to a .png file with graph output from arcpy.StackProfile_3d but the .png file shows an empty graph. The table created from arcpy.StackProfile_3d shows ...
2
votes
1answer
90 views

Converting Historical Railroad Systems Data from KML?

I'm writing a paper for an undergraduate economic history class and I'm interested in North American railways in the 1800's. I've found historical GIS data for the period here. The railroad data are ...
2
votes
1answer
282 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
183 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
275 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
2answers
53 views

Formula for charting a course around the globe, given a location and degree heading?

I'm looking for a formula that takes a long/lat coordinate and a degree heading, (e.g. "I'm standing in San Francisco and I'm facing 45º from north"), and which can draw a line across a map projecting ...
2
votes
0answers
110 views

How to extract polygons from a road network?

I need to extract faces (or polygons) from my road network and calculate their areas. I mainly use Arcpy packages but even if you know it in QGIS APIs, I'd appreciate if you'd share it with me. If it ...
2
votes
0answers
138 views

ArcPy Add Graph Window

The arcpy MakeGraph_management tool suggests that a graph is stored via an in_memory representation that can be either: added to the host app or saved using SaveGraph_management. The graph appears ...
2
votes
0answers
78 views

How to add nodes into graph

I'm new to qgis and in here I want to find a path between two selected points on the map(Roads-vector layer). The points are selected by the user, using mouse clicks. So here I used the astar ...
2
votes
0answers
69 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
64 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
155 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 ...
2
votes
0answers
362 views

On using R data with ArcPy to make histogram in ArcMap

I am writing a tool in python which passes parameters to a R script, which in turn creates a DBF file. I read this DBF and want to make a histogram out of the data inside ArcMap as one of the results ...
1
vote
1answer
315 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
709 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
2answers
153 views

Can I plot this “diagram” in matplotlib [closed]

I am not sure weather that is the right stackexchange here. I want to grade a diagram like this: http://matplotlib.org/examples/shapes_and_collections/scatter_demo.html Unfortunately, I have no idea ...
1
vote
1answer
182 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
454 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
44 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
1answer
63 views

Why doesn't QGIS 2.8.2 Road Graph accept my road network vector?

I'm using the Finnish official Department of Transport's "digiroad" road network vector file, which has all kinds of roads, cycle paths etc on it, but I can't use Road Graph on it. If I create a new ...
1
vote
0answers
28 views

An algorithm that could find a random cycle in a graph

I am looking for an algorithm that could find a random cycle in a graph from a node while that cycle is traversing around another nodes (area). For example, from the green star on the left of the ...
1
vote
0answers
36 views

Postgis - st_MakeLine and st_lineLocatePoint

Lets explain, I have 4 points (1,2,3,4), and I need to visit clients (A, B, C, D). So, I need to use st_makeline with (1,2,3,4,3)... Now I have to get % position from A,B,C,D; but in visit order. ...
1
vote
0answers
27 views

Sort Field in Pie Charts

I'm working on a class project where we make a pie chart out of an attribute table. The attributes are geologic layers (UNITNAME), and the area they occupy (area_pct). In the "Create Graph Wizard", ...
1
vote
0answers
74 views

GeoJSON to routing graph

What are the best automated ways of placing the nodes and edges of a routing graph using the GeoJSON data of a multi-level building? What other data is needed (area layout, accessor directions etc)?
1
vote
0answers
50 views

How do I generate a drainage area-slope scatter plot from ASTER GDEM data

I have ASTER GDEM catchment data. I've installed the TauDEM tool. How do I generate a Drainage Area-Slope scatter plot?
1
vote
0answers
180 views

Displaying graph with value scale on Y axis using ArcGIS for Desktop?

I have to symbolize my vector layer with Bar Graph in ArcGIS for Desktop. Along with the graph i have to display value scale on y Axis. Is this possible? I am using ArcGIS 10.2 for Desktop but ...
1
vote
0answers
239 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
223 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
71 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
2k 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
201 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 ...
0
votes
1answer
31 views

ESRI layer files to directed graph?

I am pretty new to ArcGIS and would like to extract GPS coordinates of nodes as well as the length of all edges connecting those nodes from some ESRI layer files ...
0
votes
1answer
55 views

Exporting ArcMap produced layer file histogram?

I could simply take a screenshot, or reproduce it in other software, but what I see when I go to layer properties>symbology>classify is perfect for what I need. The only thing is it would be nice ...
0
votes
1answer
161 views

Loading graph (.grf fle) into MXD using ArcPy?

I have hundreds of pairs of FGDB and associated MXD files. I need to insert a graph in each mxd linked to its corresponding FGDB. No problem creating graph, but stuck on how to get graph into mxd ...
0
votes
1answer
187 views

How to add Simple 3d Bar Graph on top of 2d Feature class in ArcMap

I am trying to add a simple bar graph on top of a map in ArcMap. The idea is very simple, to calculate x,y (suppose building area vs building name) and create a bar graph of it. This can easily be ...