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
4
votes
3 answers

Test for strictly simple polygon (holes are allowed)?

I'm looking for an algorithm to test whether or not a polygon is 'strictly' simple. Usually the test involves checking for intersection between any of the polygon segments. But here, since I want to check for cases that don't always fall under…
Prismatic
  • 3,338
  • 5
  • 36
  • 59
4
votes
2 answers

Test data has all possible edges in every community in an undirected graph

I am working with a list of edges in R: data <- structure(list(var1 = c("a", "b", "c", "d", "f", "g", "h"), var2 = c("b", "c", "a", "e", "g", "h", "i")), class = "data.frame", row.names = c(NA, -7L)) > data var1 var2 1 a …
Giulio Centorame
  • 678
  • 4
  • 19
4
votes
1 answer

How do I add edges between two subgraphs in pydot?

Does anyone know how to add an edge between two subgraphs (clusters) in pydot? callgraph =…
user880219
  • 41
  • 1
  • 3
4
votes
1 answer

Vertical edge detection with convolution giving transparent image as result with Swift

I am currently trying to write a function which takes an image and applies a 3x3 Matrix to filter the vertical edges. For that I am using CoreImage's CIConvolution3X3 and passing the matrix used to detect vertical edges in Sobels edge…
D. Schelor
  • 43
  • 3
4
votes
1 answer

Creating a dataframe of edges from node information in R?

I am trying to create an edge list based on binary splits. If I have a data frame that only contains the node number and some other metric, then I can manually create an edge list for the nodes. For example, if my data frame looks like this: dfTest…
Electrino
  • 2,636
  • 3
  • 18
  • 40
4
votes
2 answers

Random meetings in large graphs: efficient way of adding or deleting edges of a graph in R

I am trying to find an efficient way of simulating random meetings in a graph in R using igraph. I managed to do it using the code below in which I assume edges appear with some probability (prob.meet) and add them to an (pre-existent) empty graph…
Marcos RF
  • 327
  • 2
  • 8
4
votes
2 answers

How to find Edges and Vertices of a hand drawn polygon

I would like to make a shape recognition program that would trace a mouse and record it's location at each 1/2 second. How could I use these points to find a rough polygon? In other words, if you just draw a shape resembling a triangle or square, it…
invisible bob
  • 864
  • 1
  • 9
  • 24
4
votes
1 answer

MultiDiGraph edges from networkx draw with connectionStyle

Is it possible to somehow draw different edges at the same nodes with different curvatures using connectionstyle? I wrote the following code, but I got all three edges overlapped: import networkx as nx import matplotlib.pyplot as plt G =…
PabloG
  • 454
  • 3
  • 12
4
votes
1 answer

Displaying edge labels in prefuse (java) graphs

I'm new to prefuse (Java) and would like to display edge labels in a graph. I've been searching for this but could not find the solution. Any idea about this?
user639595
  • 41
  • 2
4
votes
1 answer

how to optimize layout in graphviz to remove unecessary edges intersections (crossings)?

I am preparing the automaitc documentation of DB relations. The tool is graphviz. Problem I have is that the placement of nodes on the output image is not opptimal and there are many unecessary intersection of edges. Is there any method to perform…
rabidus
  • 41
  • 1
  • 3
4
votes
2 answers

Thick edges in Gephi

Is there a way to force Gephi to use the same thickness for ALL edges? For some reason my network has few (3 or 4) super thick edges and I dont have a clue why. Ruth
ruthy_gg
  • 337
  • 3
  • 11
4
votes
1 answer

Filling regions inside edges

Given an image of tubular-like structures from which the edges have been extracted, I would like to fill/flood the regions inside the edges. It's worth to mention that the edges represent an edgeness measure/likelihood. The more blue it looks like,…
Tin
  • 1,006
  • 1
  • 15
  • 27
4
votes
0 answers

How to get labeled edges with GraphSharp

I'm an absolute beginner in C#. I draw some graphs with Graph# a few days ago. Now I don't know how to get labeled edges. By getting information on the internet, I saw this code: