위 그래프를 간선리스트, 연결리스트, 인접행렬로 나타내면 아래 그림과 같다
간선리스트를 인접행렬, 연결리스트로 바꾸는 자바스크립트는 아래와 같다
간선리스트에서 연결리스트
function lineToList(node_num,line){
let list=Array.from({length:(+node_num+1)},()=>[])
line.forEach(v=>{
list[v[0]].push(v[1]);
list[v[1]].push(v[0]);
})
return list;
}
간선리스트에서 인접행렬
function lineToGraph(node_num,line){
let Graph=Array.from({length:(+node_num+1)},()=>Array.from({length:(+node_num+1)},()=>0))
line.forEach(v=>{
Graph[v[0]][v[1]]=1
Graph[v[1]][v[0]]=1
})
return Graph;
}