Stack Overflow
Stack Overflow

Questions tagged [edges]

Edges represent the logical connection between two regions in an entity. In the case of graphs, edges refer to the logical connection between two vertices, or nodes. Use this tag whenever you have a question about working with or traversing edges in a graph or a graph-based database. See also [edge-list].

582 questions
0
votes
2 answers

C++: is a Graph ADT supposed to have a list of vertices and a list of edges or just vertices with pointers to other vertices?

I'm trying to implement a graph in C++, I'm not sure if there is a 'proper' way of going about this. should each of my vertices contain a list of vertices it points to, or should the graph object contain a list of vertices and a list of edges.
kjh
  • 3,407
  • 8
  • 42
  • 79
0
votes
0 answers

Network X. Creating edges

I need to go through each point in my coordinate list. Make a edge between it and each of its nearest neighbours. But I am getting some edges (100,100) , (40,40) . For example: my textfile has the following inside Here is my code import numpy as…
West1234
  • 189
  • 14
0
votes
2 answers

Create edges database based on similar id

I have a mondgodb used with pymongo and a entry looks like: { "_id" : ObjectId( "52065432c36b44162f56f4a7" ), "user_id" : "22614761", "longitude" : 25.394902576, "created_time" : "1376144888", "latitude" : 36.476277607, "id" :…
Diolor
  • 13,181
  • 30
  • 111
  • 179
0
votes
1 answer

UIPickerView foreground

I have a problem with UIPickerView. I have 9 lists and I created a view with 9 buttons. For each button I have associated a flag: when I click a button, a picker appears with the list relating to selected tag. The problem is that when the picker…
ginosal
  • 35
  • 1
  • 1
  • 6
0
votes
1 answer

Android - How to check the display edges

hi I'm working with the animations, I currently have 4 directional buttons, depending on which button I press, the image will move in that direction. My problem is so that the image goes beyond the edges of the screen, and I have no idea how to do…
Keyren
  • 27
  • 1
  • 6
0
votes
2 answers

Converting Vertex[] to graph

I am making a Pac-Man game and I am currently working on the ghosts AI. I am planning on using Dijkstra's algorithm for the pathfinding. My problem is that when my game is loaded the vertices for the graph are stored in a matrix. I am trying to…
Josh Sobel
  • 1,268
  • 3
  • 14
  • 27
0
votes
3 answers

Issue with graphviz never completing

Can someone help me figure out why the following graph never generates in dot? I think the problem has something to do with the headport and tailport. It works if I take those out, but ideally I want those to stay for stylistic reasons. digraph G { …
Karrde
  • 1
0
votes
1 answer

Android OpenGL ES 1 - Polygon Edge

I am drawing a an arrow in using opengl es 1.0. I drew the arrow using a rectangle as the shaft and a pyramid as the tip. When the arrow is rotating from certain angles the shaft can be seen through the edge of the arrow tip. Image of what is…
user994121
  • 77
  • 6
0
votes
2 answers

Rasterize only the edges of a SpatialPolygonsDataFrame

I've imported a shapefile using readOGR (from package 'rgdal'), and obtained a SpatialPolygonsDataFrame. When I use the 'rasterize' function (of package 'raster') I obtain this http://img15.hostingpics.net/pics/427269plot.png But I want to rasterize…
Karim Ghariani
  • 67
  • 1
  • 2
  • 8
0
votes
1 answer

How to paint edges with different angle?

I'm using a CircleLayout for my graph using Jung2. I overrode the initiate() method so that the vertices are drawn on a certain position in the circle depending on its id. This means that vertices are spread irregular on the circle. Now I have a…
neno
  • 31
  • 2
0
votes
2 answers

Find array of edges with imageJ

I have already found edges of an image thanks to imageJ library. Now, I'd like to get an array which would contain these edges. There is a topic about it here but i couldn't comment and there wasn't the answer: Find Edges with ImageJ…
antisrdy
  • 1
  • 4
0
votes
1 answer

web graph for a set of websites using python

I have exteracted a set of urls which are on same topic. I want to find links between them so that i can form graph using python. the urls or websites would represent as nodes and links between them, represent as edges. please help me..
nishat
  • 1
0
votes
0 answers

Draw a ring shape with fading edges?

How can I get a ring shape with fading edges in a drawable? I've tried this, but it's not working
leonidas79
  • 437
  • 2
  • 7
  • 19
0
votes
1 answer

Plot edge by size / length in Igraph 0.6 for Python 2.7 (Not for R)

It appears that I can't find the solution for the following issue: I want to plot the edges by size (length, not width). I mean if the edge between V1 and V2 vertices is a value equal to 20 I would like to plot that edge exactly 20 pixels. If…
Laci
  • 566
  • 2
  • 15
  • 39
0
votes
2 answers

Count all vertices in a graph

I am fairly new to java and I have been struggling with this exercise for two weeks now(It's an homework exercise in my school). I need to create a topological sort and print out all of the possible connections. I have read a lot about topological…
Renet
  • 339
  • 6
  • 13
1 2 3
…
38 39