hello-algo/ko/codes/pythontutor/chapter_graph/graph_adjacency_matrix.md at main - hello-algo - Gitea: xiganglive

xinyin025/hello-algo

mirror of https://github.com/krahets/hello-algo.git synced 2026-11-01 18:55:23 +08:00

Files

T

Yudong Jin 2f561d3d51 feat(ko): add the Korean online edition (#2006 )

* feat(ko): add the complete Korean online edition

* Use UTF-8 for Python CI output on Windows

* Remove print-book promotion from the Korean site

* fix(ko): preserve emphasis before Korean particles

2026-10-29 03:46:43 +08:00

5.3 KiB

Raw Permalink Blame History

https://pythontutor.com/render.html#code=class%20GraphAdjMat%3A%0A%20%22%22%22%EC%9D%B8%EC%A0%91%20%ED%96%89%EB%A0%AC%EB%A1%9C%20%EA%B5%AC%ED%98%84%ED%95%9C%20%EB%AC%B4%EB%B0%A9%ED%96%A5%20%EA%B7%B8%EB%9E%98%ED%94%84%20%ED%81%B4%EB%9E%98%EC%8A%A4%22%22%22%0A%0A%20def%20__init__%28self,%20vertices%3A%20list%5Bint%5D,%20edges%3A%20list%5Blist%5Bint%5D%5D%29%3A%0A%20%20%22%22%22%EC%83%9D%EC%84%B1%EC%9E%90%22%22%22%0A%20%20self.vertices%3A%20list%5Bint%5D%20%3D%20%5B%5D%0A%20%20self.adj_mat%3A%20list%5Blist%5Bint%5D%5D%20%3D%20%5B%5D%0A%20%20%23%20%EC%A0%95%EC%A0%90%20%EC%B6%94%EA%B0%80%0A%20%20for%20val%20in%20vertices%3A%0A%20%20%20self.add_vertex%28val%29%0A%20%20%23%20%EA%B0%84%EC%84%A0%20%EC%B6%94%EA%B0%80%0A%20%20for%20e%20in%20edges%3A%0A%20%20%20self.add_edge%28e%5B0%5D,%20e%5B1%5D%29%0A%0A%20def%20size%28self%29%20-%3E%20int%3A%0A%20%20%22%22%22%EC%A0%95%EC%A0%90%20%EA%B0%9C%EC%88%98%20%EB%B0%98%ED%99%98%22%22%22%0A%20%20return%20len%28self.vertices%29%0A%0A%20def%20add_vertex%28self,%20val%3A%20int%29%3A%0A%20%20%22%22%22%EC%A0%95%EC%A0%90%20%EC%B6%94%EA%B0%80%22%22%22%0A%20%20n%20%3D%20self.size%28%29%0A%20%20%23%20%EC%A0%95%EC%A0%90%20%EB%A6%AC%EC%8A%A4%ED%8A%B8%EC%97%90%20%EC%83%88%20%EC%A0%95%EC%A0%90%EC%9D%98%20%EA%B0%92%EC%9D%84%20%EC%B6%94%EA%B0%80%ED%95%9C%EB%8B%A4%0A%20%20self.vertices.append%28val%29%0A%20%20%23%20%EC%9D%B8%EC%A0%91%20%ED%96%89%EB%A0%AC%EC%97%90%20%ED%96%89%20%ED%95%98%EB%82%98%EB%A5%BC%20%EC%B6%94%EA%B0%80%ED%95%9C%EB%8B%A4%0A%20%20new_row%20%3D%20%5B0%5D%20%2A%20n%0A%20%20self.adj_mat.append%28new_row%29%0A%20%20%23%20%EC%9D%B8%EC%A0%91%20%ED%96%89%EB%A0%AC%EC%97%90%20%EC%97%B4%20%ED%95%98%EB%82%98%EB%A5%BC%20%EC%B6%94%EA%B0%80%ED%95%9C%EB%8B%A4%0A%20%20for%20row%20in%20self.adj_mat%3A%0A%20%20%20row.append%280%29%0A%0A%20def%20remove_vertex%28self,%20index%3A%20int%29%3A%0A%20%20%22%22%22%EC%A0%95%EC%A0%90%20%EC%82%AD%EC%A0%9C%22%22%22%0A%20%20if%20index%20%3E%3D%20self.size%28%29%3A%0A%20%20%20raise%20IndexError%28%29%0A%20%20%23%20%EC%A0%95%EC%A0%90%20%EB%A6%AC%EC%8A%A4%ED%8A%B8%EC%97%90%EC%84%9C%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%20index%EC%9D%98%20%EC%A0%95%EC%A0%90%EC%9D%84%20%EC%A0%9C%EA%B1%B0%ED%95%9C%EB%8B%A4%0A%20%20self.vertices.pop%28index%29%0A%20%20%23%20%EC%9D%B8%EC%A0%91%20%ED%96%89%EB%A0%AC%EC%97%90%EC%84%9C%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%20index%EC%9D%98%20%ED%96%89%EC%9D%84%20%EC%82%AD%EC%A0%9C%ED%95%9C%EB%8B%A4%0A%20%20self.adj_mat.pop%28index%29%0A%20%20%23%20%EC%9D%B8%EC%A0%91%20%ED%96%89%EB%A0%AC%EC%97%90%EC%84%9C%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%20index%EC%9D%98%20%EC%97%B4%EC%9D%84%20%EC%82%AD%EC%A0%9C%ED%95%9C%EB%8B%A4%0A%20%20for%20row%20in%20self.adj_mat%3A%0A%20%20%20row.pop%28index%29%0A%0A%20def%20add_edge%28self,%20i%3A%20int,%20j%3A%20int%29%3A%0A%20%20%22%22%22%EA%B0%84%EC%84%A0%20%EC%B6%94%EA%B0%80%22%22%22%0A%20%20%23%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%EA%B0%80%20%EB%B2%94%EC%9C%84%EB%A5%BC%20%EB%B2%97%EC%96%B4%EB%82%98%EA%B1%B0%EB%82%98%20%EC%84%9C%EB%A1%9C%20%EA%B0%99%EC%9D%80%20%EA%B2%BD%EC%9A%B0%EB%A5%BC%20%EC%B2%98%EB%A6%AC%ED%95%9C%EB%8B%A4%0A%20%20if%20i%20%3C%200%20or%20j%20%3C%200%20or%20i%20%3E%3D%20self.size%28%29%20or%20j%20%3E%3D%20self.size%28%29%20or%20i%20%3D%3D%20j%3A%0A%20%20%20raise%20IndexError%28%29%0A%20%20self.adj_mat%5Bi%5D%5Bj%5D%20%3D%201%0A%20%20self.adj_mat%5Bj%5D%5Bi%5D%20%3D%201%0A%0A%20def%20remove_edge%28self,%20i%3A%20int,%20j%3A%20int%29%3A%0A%20%20%22%22%22%EA%B0%84%EC%84%A0%20%EC%82%AD%EC%A0%9C%22%22%22%0A%20%20%23%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%EA%B0%80%20%EB%B2%94%EC%9C%84%EB%A5%BC%20%EB%B2%97%EC%96%B4%EB%82%98%EA%B1%B0%EB%82%98%20%EC%84%9C%EB%A1%9C%20%EA%B0%99%EC%9D%80%20%EA%B2%BD%EC%9A%B0%EB%A5%BC%20%EC%B2%98%EB%A6%AC%ED%95%9C%EB%8B%A4%0A%20%20if%20i%20%3C%200%20or%20j%20%3C%200%20or%20i%20%3E%3D%20self.size%28%29%20or%20j%20%3E%3D%20self.size%28%29%20or%20i%20%3D%3D%20j%3A%0A%20%20%20raise%20IndexError%28%29%0A%20%20self.adj_mat%5Bi%5D%5Bj%5D%20%3D%200%0A%20%20self.adj_mat%5Bj%5D%5Bi%5D%20%3D%200%0A%0A%0A%22%22%22%EC%8B%A4%ED%96%89%20%EC%BD%94%EB%93%9C%22%22%22%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%23%20%EB%AC%B4%EB%B0%A9%ED%96%A5%20%EA%B7%B8%EB%9E%98%ED%94%84%20%EC%B4%88%EA%B8%B0%ED%99%94%0A%20vertices%20%3D%20%5B1,%203,%202,%205,%204%5D%0A%20edges%20%3D%20%5B%5B0,%201%5D,%20%5B0,%203%5D,%20%5B1,%202%5D,%20%5B2,%203%5D,%20%5B2,%204%5D,%20%5B3,%204%5D%5D%0A%20graph%20%3D%20GraphAdjMat%28vertices,%20edges%29%0A%0A%20%23%20%EA%B0%84%EC%84%A0%20%EC%B6%94%EA%B0%80%0A%20%23%20%EC%A0%95%EC%A0%90%201,%202%EC%9D%98%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%EB%8A%94%20%EA%B0%81%EA%B0%81%200,%202%EC%9D%B4%EB%8B%A4%0A%20graph.add_edge%280,%202%29%0A%0A%20%23%20%EA%B0%84%EC%84%A0%20%EC%82%AD%EC%A0%9C%0A%20%23%20%EC%A0%95%EC%A0%90%201,%203%EC%9D%98%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%EB%8A%94%20%EA%B0%81%EA%B0%81%200,%201%EC%9D%B4%EB%8B%A4%0A%20graph.remove_edge%280,%201%29%0A%0A%20%23%20%EC%A0%95%EC%A0%90%20%EC%B6%94%EA%B0%80%0A%20graph.add_vertex%286%29%0A%0A%20%23%20%EC%A0%95%EC%A0%90%20%EC%82%AD%EC%A0%9C%0A%20%23%20%EC%A0%95%EC%A0%90%203%EC%9D%98%20%EC%9D%B8%EB%8D%B1%EC%8A%A4%EB%8A%94%201%EC%9D%B4%EB%8B%A4%0A%20graph.remove_vertex%281%29&cumulative=false&curInstr=3&heapPrimitives=nevernest&mode=display&origin=opt-frontend.js&py=311&rawInputLstJSON=%5B%5D&textReferences=false