Feature Requests: Browse | Submit New | Admin

[#3877] Edge Weighting

Date:
2006-03-21 18:19
Priority:
3
Submitted By:
Shawn Garbett (spgarbet)
Assigned To:
Nobody (None)
Category:
None
State:
Open
Summary:
Edge Weighting

Detailed description
Weighting of edges is a desireable feature. This feature request is opened for discussion of possible ways of doing
it.

Shawn

Add A Comment: Notepad

Please login


Followup

Message
Date: 2010-08-05 19:41
Sender: Horst DuchĂȘne

Fer Martin made another comment on this feature request:

> I think it will be much faster to deal directly with the
> BOOST Library or
> the Networkx library [1], since they provide already a solution
for this:

> [1] http://networkx.lanl.gov/tutorial/tutorial.html#edge-obj
ects

> It's a pity since I wanted to use ruby instead of python.

I am  not working on RGL further. Perhaps somebody picks up the
ideas from the other libraries and implements them for RGL.
Date: 2008-06-25 18:08
Sender: Tres Spicher

+1

Let's not limit it just to weights though. The user should be
able to define arbitrary objects for edges. For example, I'm
implementing a simple pencil game using RGL, and it would be
very useful to be able to say that one edge belongs to player
1 and another to player 2. As it stands right now, I have to
manually keep track of that information which is tedious.
Date: 2006-04-07 14:18
Sender: Horst DuchĂȘne

I agree, but have to think about this longer. The base graph
model consideres edges as undirected or directed pairs of vertices
with no more information. For weighted edges we would have to
introduce a new graph concept. We should have a look at the BOOST
library and see how they did it.
Date: 2006-04-07 14:15
Sender: Horst DuchĂȘne

I agree, but have to think about this longer. The base graph
model consideres edges as undirected or directed pairs of vertices
with no more information. For weighted edges we would have to
introduce a new graph concept. We should have a look at the BOOST
library and see how they did it.

Attached Files:

Name Description Download
No Files Currently Attached

Changes:

No Changes Have Been Made to This Item