\uc548\ub155\ud558\uc138\uc694! \uc624\ub298\uc740 \uc790\ubc14\ub97c \uc0ac\uc6a9\ud558\uc5ec \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0 \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uadf8\ub798\ud504\uc758 \ud45c\ud604<\/strong>\uc5d0 \ub300\ud574 \uc790\uc138\ud788 \uc54c\uc544\ubcf4\uace0, \uad00\ub828\ub41c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uadf8\ub798\ud504\ub294 \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294\ub370 \uc911\uc694\ud55c \ub370\uc774\ud130 \uad6c\uc870\ub85c, \uc815\uc810(Vertex)\uacfc \uac04\uc120(Edge)\uc73c\ub85c \uad6c\uc131\ub429\ub2c8\ub2e4. \uc6b0\ub9ac\ub294 \uc5ec\ub7ec \uac00\uc9c0 \ubc29\uc2dd\uc73c\ub85c \uadf8\ub798\ud504\ub97c \ud45c\ud604\ud560 \uc218 \uc788\uc73c\uba70, \uc774\ubc88 \uae00\uc5d0\uc11c\ub294 Adjacency List\uc640 Adjacency Matrix \ubc29\uc2dd\uc5d0 \ub300\ud574 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc778\uc811 \ub9ac\uc2a4\ud2b8\ub294 \uac01 \uc815\uc810\uc774 \uc778\uc811\ud55c \uc815\uc810\uc758 \ubaa9\ub85d\uc744 \uc800\uc7a5\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ubcf4\ud1b5 \ubc30\uc5f4\uc774\ub098 \ub9ac\uc2a4\ud2b8\ub97c \uc0ac\uc6a9\ud558\uc5ec \uad6c\ud604\ud569\ub2c8\ub2e4. \uc774 \ubc29\uc2dd\uc740 \uba54\ubaa8\ub9ac \ud6a8\uc728\uc131\uc774 \ub9e4\uc6b0 \ub6f0\uc5b4\ub098\uba70, \ub2e4\uc18c \ub290\ub9ac\uac8c \uc9c4\ud589\ub418\ub294 \uc5f0\uc0b0\uc5d0\uc11c\ub3c4 \uc720\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n \uc778\uc811 \ud589\ub82c\uc740 2\ucc28\uc6d0 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\uc5ec \uadf8\ub798\ud504\ub97c \ud45c\ud604\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uc774 \ubc29\ubc95\uc740 \uac04\uc120\uc774 \uc874\uc7ac\ud558\ub294\uc9c0 \uc5ec\ubd80\ub97c O(1)\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub85c \ud655\uc778\ud560 \uc218 \uc788\uc9c0\ub9cc, \uacf5\uac04 \ubcf5\uc7a1\ub3c4\uac00 \ub192\uace0, \uac00\ubcc0 \ud06c\uae30\uc758 \uadf8\ub798\ud504\uc5d0\uc11c\ub294 \ube44\ud6a8\uc728\uc801\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774\uc81c \uc2e4\uc81c\ub85c \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\ub294 \ub2e4\ub9ac \ub9cc\ub4e4\uae30<\/strong>\uc785\ub2c8\ub2e4.<\/p>\n 2D \ud3c9\uba74\uc5d0\uc11c N\uac1c\uc758 \uc810\uc774 \uc8fc\uc5b4\uc9c0\uace0, \ubaa8\ub4e0 \uc810\uc774 \uc11c\ub85c \uc5f0\uacb0\ub420 \uc218 \uc788\ub3c4\ub85d \ub2e4\ub9ac\ub97c \uac74\uc124\ud558\uace0\uc790 \ud569\ub2c8\ub2e4. \uac00\uc7a5 \uc9e7\uc740 \uacbd\ub85c\uc758 \uae38\uc774\ub97c \ucd9c\ub825\ud558\uc2dc\uc624. (\uc18c\uc218\uc810 \uc544\ub798 2\uc790\ub9ac\uae4c\uc9c0)<\/p>\n \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ub2e4\uc74c\uacfc \uac19\uc740 \uc21c\uc11c\ub85c \uc811\uadfc\ud558\uaca0\uc2b5\ub2c8\ub2e4:<\/p>\n \uc624\ub298\uc740 \uadf8\ub798\ud504\uc758 \ud45c\ud604 \ubc29\uc2dd\uacfc \ud568\uaed8 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ub2e4\uc74c \uc2dc\uac04\uc5d0\ub294 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uacfc \uad00\ub828\ub41c \ub0b4\uc6a9\uc744 \uc0b4\ud3b4\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4. \uac10\uc0ac\ud569\ub2c8\ub2e4!<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"\uadf8\ub798\ud504\uc758 \ud45c\ud604 \ubc29\uc2dd<\/h2>\n
1. \uc778\uc811 \ub9ac\uc2a4\ud2b8(Adjacency List)<\/h3>\n
class Graph {\n private int vertices; \/\/ \uc815\uc810\uc758 \uc218\n private LinkedList2. \uc778\uc811 \ud589\ub82c(Adjacency Matrix)<\/h3>\n
class Graph {\n private int vertices;\n private int[][] adjMatrix;\n\n \/\/ \uadf8\ub798\ud504 \uc0dd\uc131\uc790\n public Graph(int v) {\n vertices = v;\n adjMatrix = new int[v][v];\n }\n\n \/\/ \uac04\uc120 \ucd94\uac00 \uba54\uc18c\ub4dc\n public void addEdge(int source, int destination) {\n adjMatrix[source][destination] = 1;\n \/\/ \ubb34\ubc29\ud5a5 \uadf8\ub798\ud504\uc778 \uacbd\uc6b0\n \/\/ adjMatrix[destination][source] = 1;\n }\n}\n<\/code><\/pre>\n\ubb38\uc81c: \ub2e4\ub9ac \ub9cc\ub4e4\uae30<\/h2>\n
\ubb38\uc81c \uc124\uba85<\/h3>\n
\n\ub2e4\ub9ac\uc758 \uae38\uc774\ub294 \ub450 \uc810 \uc0ac\uc774\uc758 \uc720\ud074\ub9ac\ub4dc \uac70\ub9ac\uc785\ub2c8\ub2e4.
\n\uac00\uc7a5 \uc9e7\uc740 \uacbd\ub85c\uc758 \uae38\uc774\ub97c \uad6c\ud558\uc138\uc694. \ub2e8, \ub2e4\ub9ac\ub97c \uac74\uc124\ud558\ub294 \uacfc\uc815\uc5d0\uc11c \uac19\uc740 \ub450 \uc810\uc744 \ub2e4\uc2dc \uc5f0\uacb0\ud560 \uc218 \uc5c6\uc2b5\ub2c8\ub2e4.<\/p>\n\uc785\ub825<\/h3>\n
\n
\ucd9c\ub825<\/h3>\n
\ubb38\uc81c \ud480\uc774 \uc811\uadfc<\/h3>\n
\n
\uc790\ubc14 \ucf54\ub4dc \uad6c\ud604<\/h3>\n
import java.util.*;\n\nclass Point {\n int x, y;\n\n Point(int x, int y) {\n this.x = x;\n this.y = y;\n }\n\n double distance(Point p) {\n return Math.sqrt(Math.pow(this.x - p.x, 2) + Math.pow(this.y - p.y, 2));\n }\n}\n\nclass Graph {\n private int vertices;\n private List\uacb0\ub860<\/h2>\n
\n\uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uadf8\ub798\ud504\ub97c \uc5b4\ub5bb\uac8c \ub2e4\ub8e8\ub294\uc9c0, \uc778\uc811 \ub9ac\uc2a4\ud2b8\uc640 \uc778\uc811 \ud589\ub82c\uc744 \ud65c\uc6a9\ud558\uc5ec \uc810 \uc0ac\uc774\uc758 \uac70\ub9ac \uacc4\uc0b0 \ubc0f \ucd5c\ub2e8 \uacbd\ub85c \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc744 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4.
\n\uadf8\ub798\ud504\ub294 \uc2e4\uc0dd\ud65c\uc5d0\uc11c\ub3c4 \uc790\uc8fc \uc0ac\uc6a9\ub418\ub294 \uac1c\ub150\uc774\uba70, \ub354 \ub098\uc544\uac00 \ubcf5\uc7a1\ud55c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \ub9e4\uc6b0 \uc720\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n