[자료구조]인접 리스트에 대해서 질문이 있습니다.

오유인페이지

개인차단 상태

등교의고통님의
개인페이지입니다

가입 : 12-11-23

방문 : 629회

닉네임변경 이력

일반게시판
베스트게시판
베스트오브베스트
댓글목록

회원차단

회원차단해제

게시물ID : computer_129437

작성자 : 등교의고통★

추천 : 1

IP : 122.36.***.31

댓글 : 2개

등록시간 : 2013/11/22 01:04:24

http://todayhumor.com/?computer_129437

모바일

[자료구조]인접 리스트에 대해서 질문이 있습니다.

제가 인접리스트를 이용하여 그래프를 구현후 dfs bfs를 실행해야 하는데 인접 리스트 라는게 자료구조 두개로 이루어진 리스트 맞나요?

정점구조체에는 데이터,다음 정점을 가르킬 포인터,간선을 표시할 간선 포인터,방문여부 변수

간선구조체에는 시작정점 포인터,끝정점 포인터,다음 간선을 가르킬 포인터

이것만 있으면 인접리스트 구현 가능한건가요? 교재를 보면 간선리스트라고 인접리스트에 꾸진버젼 이라면서 이런리스트는 안쓰지만 이해를 돕기위해 넣었다는데 오히려 혼돈을 주고있네요....

정리하자면 인접리스트가 저 위에 구조체로 생성이 가능하며 온전한 실행시간을 가질 수 있나요?

그리고 한가지 의문은 간선 구조체에서 굳이 시작 정점 포인터가 필요한건가요? 정점 노드에서 간선노드로 이어놓으면 시작 정점은 무조건 이 정점노드 인거아닌가요? 제가 보기엔 그냥 끝정점 포인터만 필요한거 같아서요.

이 게시물을 추천한 분들의 목록입니다.

[1] 2013/11/22 14:55:45 115.92.***.41 멘탈붕괴자 410227

푸르딩딩:추천수 3이상 댓글은 배경색이 바뀝니다.
(단,비공감수가 추천수의 1/3 초과시 해당없음)

죄송합니다. 댓글 작성은 회원만 가능합니다.

번호

제 목

이름

날짜

조회

추천

분류	게시판
베스트	베스트오브베스트 베스트 오늘의베스트
유머	유머자료 유머글
이야기	자유 고민 연애 결혼생활 좋은글 자랑 공포 멘붕 사이다 꿈 똥 군대 밀리터리 미스터리 술한잔 오늘있잖아요 투표인증 새해
이슈	시사 시사아카이브 사회면 사건사고
생활	패션 패션착샷 아동패션착샷 뷰티 인테리어 DIY 요리 커피&차 육아 법률 동물 책 지식 취업정보 식물 다이어트 의료 영어 맛집 추천사이트 해외직구
취미	사진 사진강좌 카메라 만화 애니메이션 포니 자전거 자동차 여행 바이크 민물낚시 바다낚시 장난감 그림판
학술	경제 역사 예술 과학 철학 심리학
방송연예	연예 음악 음악찾기 악기 음향기기 영화 다큐멘터리 국내드라마 해외드라마 예능 팟케스트
방송프로그램	무한도전 더지니어스 개그콘서트 런닝맨 나가수
디지털	컴퓨터 프로그래머 IT 안티바이러스 애플 안드로이드 스마트폰 윈도우폰 심비안
스포츠	스포츠 축구 야구 농구 바둑
야구팀	삼성 두산 NC 넥센 한화 SK 기아 롯데 LG KT 메이저리그 일본프로야구리그
게임1	플래시게임 게임토론방 엑스박스 플레이스테이션 닌텐도 모바일게임
게임2	던전앤파이터 롤 마비노기 마비노기영웅전 하스스톤 히어로즈오브더스톰 gta5 디아블로 디아블로2 피파온라인2 피파온라인3 워크래프트 월드오브워크래프트 밀리언아서 월드오브탱크 블레이드앤소울 검은사막 스타크래프트 스타크래프트2 베틀필드3 마인크래프트 데이즈 문명 서든어택 테라 아이온 심시티5 프리스타일풋볼 스페셜포스 사이퍼즈 도타2 메이플스토리1 메이플스토리2 오버워치 오버워치그룹모집 포켓몬고 파이널판타지14 배틀그라운드
기타	종교 단어장 자료창고
운영	공지사항 오유운영 게시판신청 보류
임시게시판	메르스 세월호 원전사고 2016리오올림픽 2018평창올림픽 코로나19 2020도쿄올림픽