简介#
我很高兴被选中成为 **GSoC** 的贡献者，我很激动能在这样一个令人难以置信的有趣项目上度过这个夏天。导师们非常友好、沟通良好、相处起来也很愉快，我非常期待与他们合作。我的 GSoC 2022 申请可以在 这里找到。
关于我#
我叫 Konstantinos Petridis，是亚里士多德大学的 **电气工程** 学生。我目前正在读五年级，**主修电子与计算机科学**。虽然我很着迷于各种科学领域，但我对 **计算机科学**、**物理学** 和 **太空** 怀有强烈的热情。我喜欢学习、学习新事物，并且毫不犹豫地通过提出各种问题来表达我的好奇心，甚至有时会让人感到厌烦。你可以在 GitHub 上找到我 @kpetridis24。
项目#
我将参与的项目是 **VF2++** 的实现，它是一种用于解决 **图同构** 问题的最先进算法，该问题属于 复杂度类别 **NP**。该算法的功能类似于常规的 **DFS**，但更复杂，它是在可能的解决方案上执行，而不是在图节点上执行。为了验证/拒绝两个图之间的同构性，我们检查每个可能的候选节点对（一个来自第一个图，一个来自第二个图），并检查使用特定规则是否可以深入 DFS 树。如果可行性成立，则扩展 DFS 树，调查更深层的对。如果一对不可行，我们向上遍历树并遵循另一条分支，就像在常规 **DFS** 中一样。有关该算法的更多详细信息，请参阅 这里。
动机#
我选择这个项目的主要原因源于我对 **图论** 的热爱，以及这个个人项目的迷人本质。该算法本身非常新，**NetworkX** 有可能成为第一个实现该算法的库之一。这可能会成为一个参考，有助于其他组织进一步开发和优化该算法的未来实现。就个人而言，我将更加熟悉开源社区及其理念，我将与高技能的个人合作，并在研究、团队合作、获取反馈和帮助（需要时）、为实际的科学库做出贡献等方面积累大量经验。