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

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

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

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

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

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