1

//
// main.c
// test
//
// Created by lipengfei on 2019/8/18.
// Copyright © 2019年 lipengfei. All rights reserved.
//

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX_NUM 10000
struct file {
unsigned int file_id;
unsigned int func_id_array[50];
unsigned int func_num;
};

int file_ids[5001];
int func_ids[5001];
int func_id_to_file_id_map[5001];
int file_index;
#define FILE_NUM 10

int e[FILE_NUM][FILE_NUM];
int inited;

int AddFile(unsigned int file_id, unsigned int func_id_array[], unsigned int func_num)
{
if (file_id == 0 || file_id > 5000 || file_ids[file_id] || func_num > 50)
return -1;

for (int i = 0; i < func_num; i++) {
    int a = func_id_array[i];
    if (a == 0 || a > 5000 || func_ids[a])
        return -1;
}

for (int i = 0; i < func_num; i++) {
    func_id_to_file_id_map[func_id_array[i]] = file_id;
    func_ids[func_id_array[i]] = 1;
}
file_ids[file_id] = 1;

return 0;

}

void init_tree()
{
for (int i = 0; i < FILE_NUM; i++)
for (int j = 0; j < FILE_NUM; j++) {
if (i == j)
e[i][j] = 0;
else
e[i][j] = MAX_NUM;
}
}

int AddCallList(unsigned int caller_id, unsigned int callee_id_array[], unsigned int callee_num)
{
if (inited == 0) {
init_tree();
inited = 1;
}

if (caller_id == 0 || caller_id > 5000 || callee_num > 50)
    return -1;

for (int i = 0; i < callee_num; i++) {
    int func_id = callee_id_array[i];
    if (func_id == 0 || func_id > 5000 || func_ids[func_id] == 0)
        return -1;
}

int i = func_id_to_file_id_map[caller_id];
for (int j = 0; j < callee_num; j++) {
    int fun_id = callee_id_array[i];
    int k = func_id_to_file_id_map[fun_id];
    e[i - 1][k - 1] = 1;
}

return 0;

}

int IsFileLinked(unsigned int file_id)
{
if (file_id == 0 || file_id > 5000 || file_ids[file_id] == 0)
return -1;

unsigned int s = func_id_to_file_id_map[11];
unsigned int t = file_id;
int i, j ,k;
for(k = 0; k < FILE_NUM; k++)
    for(i = 0; i < FILE_NUM; i++)
        for(j = 0; j < FILE_NUM; j++) {
            if(e[i][j] > e[i][k] + e[k][j])
                e[i][j] = e[i][k] + e[k][j];
        }

if (e[s - 1][t - 1] == MAX_NUM)
    return -1;
return 0;

}

void Clear()
{
inited = 0;
memset(file_ids, 0, sizeof(int) * 5001);
memset(func_ids, 0, sizeof(int) * 5001);
memset(func_id_to_file_id_map, 0, sizeof(int) * 5001);
memset(e, 0, sizeof(e));
}

unsigned int a[2] = {11, 12};
unsigned int b[2] = {21, 22};

int main()
{
AddFile(1, a, 2);
AddFile(2, b, 2);
AddCallList(11, b, 2);
printf("%d\n", IsFileLinked(3));
printf("%d\n", IsFileLinked(4));
return 0;
}