연결리스트, 간선리스트, 인접행렬 변환

황성호·2021년 3월 16일
0

알고리즘

목록 보기
4/7
post-custom-banner


위 그래프를 간선리스트, 연결리스트, 인접행렬로 나타내면 아래 그림과 같다

간선리스트를 인접행렬, 연결리스트로 바꾸는 자바스크립트는 아래와 같다

간선리스트에서 연결리스트

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;
}
profile
개발!
post-custom-banner

0개의 댓글