[Date Index] [Thread Index] [Author Index]

Re: Finding middle of edge in a graph

• To: mathgroup at smc.vnet.net
• Subject: [mg89941] Re: Finding middle of edge in a graph
• From: Chris Osborn <chrisosb at gmail.com>
• Date: Wed, 25 Jun 2008 06:23:46 -0400 (EDT)
• References: <g3q7nc$aks$1@smc.vnet.net>

On Jun 24, 3:28 am, Yedidel Elhayany <yedi... at gmail.com> wrote:
> Hello,
>
> I have a graph which I need to find the middle of every edge and add a ve=
rtice in that point. What function returns me all the middle points of edge=
d in a graph?

Hi Yedidel,

I am not sure what you mean by "middle point" of an edge.
Are you drawing a graph, and want to draw something in the middle of
each displayed edge?  If so, I have written some functions (version
6.0+) to do this, and can send them to you.

Or are you talking about adding vertices to the graph (actually
modifying the graph but not necessarily displaying it?)

Chris