Results 1 to 2 of 2

Thread: Digraph and linked list

  1. #1
    Jun 2012

    Digraph and linked list

    Can anyone explain this? How to get head, tail, vert and next?

    Last edited by whyyie; Jun 17th 2012 at 07:55 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Oct 2009

    Re: Digraph and linked list

    You should invest effort in getting the description of this graph representation. Guessing a definition is generally not the right kind of activity in mathematics/computer science.

    It seems that the ith elements of TAIL and HEAD arrays give, correspondingly, the tail and head of edge number i. Concerning VERT and NEXT, my guess is that the ith element of VERT is the number of some edge exiting from vertex #i, or 0 if no edge exists from i. The ith element of NEXT gives the number of the next edge exiting from the same vertex as edge #i, or 0 if there are no more edges.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Digraph+theorems
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Jan 29th 2010, 04:02 AM
  2. Linked probabilities
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: May 27th 2009, 08:29 AM
  3. Coordinates of linked equidistant points on R3
    Posted in the Geometry Forum
    Replies: 0
    Last Post: Apr 29th 2009, 06:00 PM
  4. list of tables and list of figures
    Posted in the LaTeX Help Forum
    Replies: 0
    Last Post: Jan 26th 2008, 12:40 AM
  5. [SOLVED] Golden Number linked to 666
    Posted in the Math Challenge Problems Forum
    Replies: 2
    Last Post: Apr 30th 2005, 06:38 PM

Search tags for this page

Search Tags

/mathhelpforum @mathhelpforum