五月集训 第二十七天 —— 图的搜索

[椰子栋栋]

一、今日学习内容

  今天的学习内容是：图的搜索。
  参考资料：夜深人静写算法（一）- 搜索入门
  参考代码：图的搜索源码

二、解题报告

1、1791. 找出星型图的中心节点

int findCenter(int** edges, int edgesSize, int* edgesColSize){
    int n = edgesSize + 1;
    int * degrees = (int *)malloc(sizeof(int) * (n + 1));
    memset(degrees,0,sizeof(int) * (n + 1));
    for (int i = 0; i < edgesSize; i++) {
        degrees[edges[i][0]]++;
        degrees[edges[i][1]]++;
    }
    for (int i = 1; ; i++) {
        if (degrees[i] == n - 1) {
            free(degrees);
            return i;
        }
    }
}

三、学习心得