Member Avatar for rocktea

i want express graph as adjacency matrix but 2 element of graph have more 1 street should element of adjacency matrix have more 1 value .i don't know express ? who know guidance for me?

  • 3 Contributors
  • 2 Replies
  • 101 Views
  • 3 Days Discussion Span
  • Latest Post Latest Post by alwaysLearning0
Member Avatar for daviddoria

Can you please clarify by giving a small example of the graph and resulting adjacency matrix?

Member Avatar for alwaysLearning0

You can do it so many different ways.
Lets do it by array.
You need 3 dimensional array;

so lets say, node 1 to node 2 has 3 street with somesort of value, ex: 10, 20, 30

matrix[NumberOfNode][NumberOfNode][MaximumNumberOfedege]

matrix[1][2][0] = 10;
matrix[1][2][1] = 20;
matrix[1][2][2] = 30;

I hope it helps.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.