图论是离散数学的一个重要分支，主要研究点与点之间的连接关系——边。在计算机科学中，图论被广泛应用于网络分析、路径规划、数据结构优化等问题。项目“teoria-de-grafos”是一个基于NetBeans和JAVA实现的图论算法项目，包含了多个经典的图算法实现。

  1. 迪杰斯特拉（Dijkstra）算法：用于解决单源最短路径问题，适用于有向或无向图。它通过维护一个最小距离集合，逐步更新每个节点到源节点的最短路径，直到找到所有节点的最短路径。

  2. 普里姆（Prim）算法：用于寻找图中的最小生成树。它从任意一个节点开始，逐步加入边，每次选择当前未加入树的边中权值最小的一条，直至连接所有节点。

  3. 弗洛伊德（Floyd-Warshall）算法：这是求解所有节点对之间最短路径的动态规划方法。它通过迭代更新所有节点对的距离矩阵，检查是否存在更短的路径。

  4. 克鲁斯卡尔（Kruskal）算法：也是寻找最小生成树的一种策略，按边的权重升序排序，然后依次选取未形成环的边，直到连接所有节点。

  5. 图着色算法：项目中实现了两种着色方法：一种是常规的着色算法，另一种是“蛮力着色”，通过穷举所有可能的颜色分配方案，直到找到满足条件的解。

  6. 深度优先搜索（DFS）与广度优先搜索（BFS）：DFS从一个节点开始，尽可能深地探索图的分支，而BFS则逐层探索所有节点。两者都广泛应用于路径寻找、环路检测和图遍历等问题。