If your graph is undirected, then its adjacency matrix will be symmetric. Faizan
adjacency matrix- since the edges are the relationship between two vertices ,the graph can be represented by a matrix,
parallel edges
Advantages are that you can see the arc lengths disadvantages some times it doesn't work because of insufficient vertices's or arcs.
no, the correct matrix to use is PQRS P1010 Q0101 R1100 S0010
Find directed graph that has the adjacency matrix Find directed graph that has the adjacency matrix
If your graph is undirected, then its adjacency matrix will be symmetric. Faizan
adjacency matrix- since the edges are the relationship between two vertices ,the graph can be represented by a matrix,
parallel edges
Adjacency matric is static implementation of Grah.It consist of M*M order matrix. the return type pf matrix is boolewn.If there is an edge b\w two vertices then we place 1 in the matrix i,j index.If there is no edge b\w two vertices then we place 0 in the matrix i,j index. thanks
Advantages are that you can see the arc lengths disadvantages some times it doesn't work because of insufficient vertices's or arcs.
no, the correct matrix to use is PQRS P1010 Q0101 R1100 S0010
You can read data from a text file in a few different ways, but generally you use the "textread" function. The syntax is: C = textread('file','format') where C will be your new text matrix, file is your text file within your matlab directory, and format will depend on the type of data it is (see related link for more). Can't help with the adjacency matrix, sorry.
An adjacency is the state of being adjacent to someone or something else.
Some common graph vocabulary words include vertices (or nodes), edges (or links), directed edges (or arcs), weighted edges, and adjacency matrix.
To Find the number in that matrix and check that number adjacency elements... import java.util.Scanner; public class FindAdjacencyMatrix { public static int[][] array1 = new int[30][30]; public static int i,j,num,m,n; public static void main(String args[]) { Scanner input = new Scanner(System.in); //------------------------------------------------------------------------------------------------- System.out.println("Enter the m ,n matrix"); m = input.nextInt(); n = input.nextInt(); //------------------------------------------------------------------------------------------------- System.out.println("Enter the matrix Element one by one:"); for(i = 0; i < m; i++) { for(j = 0; j < n; j++) { array1[i][j] = input.nextInt(); } } System.out.println("The Given Matrix is :"); for(i = 0; i < m; i++) { for(j = 0; j < n; j++) { System.out.print(" "+array1[i][j]); } System.out.print("\n"); } //------------------------------------------------------------------------------------------------- System.out.println("Find The Adjacency Elements for Given Number : "); System.out.println("Enter The Number : "); num = input.nextInt(); for(i = 0; i < m; i++) { for(j = 0; j < n; j++) { if(num == array1[i][j]) { System.out.println("Element is Found :"+num); findAdjacency(num,i,j); break; } } } //-------------------------------------------------------------------------------------- } private static void findAdjacency(int elem,int row,int col) { try { if( array1[row][col-1]!=-1) { System.out.println("Left Adjacency : "+array1[row][col-1]); } } catch(Exception e){ System.out.println(" Exception Throwing "); } try{ if(array1[row][col+1]!= -1) { System.out.println("Right Adjacency : "+array1[row][col+1]); } }catch(Exception e){ System.out.println(" Exception Throwing "); } try { if(array1[row-1][col]!= -1) { System.out.println("Top Adjacency : "+array1[row-1][col]); } } catch(Exception e){ System.out.println(" Exception Throwing "); } try { if(array1[row+1][col]!= -1) { System.out.println("Botto Adjacency : "+array1[row+1][col]); } } catch(Exception e){ System.out.println(" Exception Throwing "); } } //---------------------------------------------------------------------------------------------- }
Why should i know?!