### Author Topic: How to find an Adjacency Matrix  (Read 11818 times)

0 Members and 1 Guest are viewing this topic.

#### greg701

• LV1 Newcomer (Next: 20)
• Posts: 10
• Rating: +0/-0
##### How to find an Adjacency Matrix
« on: May 09, 2011, 02:09:28 pm »
Hi all I have a TI-Nspire (Non CAS)

I was wondering how (or whether) it would be possible to create a program which can find the adjacency matrix of a given matrix.

I have no idea even how to start this so any help in the right direction would be great.

Thanks

Greg

#### ZippyDee

• Posts: 729
• Rating: +83/-8
• Why not zoidberg?
##### Re: How to find an Adjacency Matrix
« Reply #1 on: May 09, 2011, 02:44:56 pm »
An adjacency matrix is a matrix representation of a graph...How do you intend to find an adjacency matrix of matrix?

Pushpins 'n' stuff...

#### greg701

• LV1 Newcomer (Next: 20)
• Posts: 10
• Rating: +0/-0
##### Re: How to find an Adjacency Matrix
« Reply #2 on: May 09, 2011, 03:35:45 pm »
Lol, typed the wrong thing... I mean I want to find the adjugate of the matrix.

Sorry it's been a long day x

#### Goplat

• Posts: 289
• Rating: +82/-0
##### Re: How to find an Adjacency Matrix
« Reply #3 on: May 11, 2011, 04:23:33 pm »
Well, the easy way is

but this only works if a is invertible. If not, I guess you could just manually compute each cofactor:

Func
n:=rowDim(a)
For i,1,n
For j,1,n
c:=a
For k,1,n
c[j,k]:=0
c[k,i]:=0
EndFor
c[j,i]:=1