图论入门指南：编程中的图论应用

图论是计算机科学中的一个重要领域，它研究的是图（Graph）这种数据结构及其相关的算法和应用。在编程中，图论有着广泛的应用，用于解决各种实际问题，如网络分析、社交网络分析、路径规划等。本文将介绍图论的基本概念，并提供一些示例源代码来帮助你入门图论的编程应用。

一、图的基本概念

1. 顶点（Vertex）和边（Edge）：
   图由一组顶点和一组边组成。顶点表示图中的元素，边表示顶点之间的关系。在编程中，通常使用数字或字符串来表示顶点。

2. 有向图和无向图：
   图可以是有向图（Directed Graph）或无向图（Undirected Graph）。有向图中的边有方向性，表示从一个顶点到另一个顶点的箭头关系；无向图中的边没有方向性，表示顶点之间的相互关系。

3. 权重（Weight）：
   图的边可以有权重，用于表示顶点之间的距离、成本或其他属性。在编程中，我们可以使用整数或浮点数来表示权重。

二、图的表示方法

1. 邻接矩阵（Adjacency Matrix）：
   邻接矩阵是一个二维数组，用于表示图中顶点之间的连接关系。对于有向图ÿ