#include <stdio.h>
#include <stdlib.h>
#include <string.h>
+#include <sys/types.h>
+
+
+typedef __uint32_t art_id;
static int
FILE *out_file;
char **title = NULL;
- size_t titles;
- size_t titles_read = 0;
+ art_id titles;
+ art_id titles_read = 0;
- size_t **linki;
- size_t *linkis;
+ art_id **linki;
+ art_id *linkis;
char **cur_title;
- size_t title_id;
+ art_id title_id;
- size_t *dist_table;
- size_t cur_dist;
+ art_id *dist_table;
+ art_id cur_dist;
int cur_dist_is_not_last;
- size_t i;
+ art_id i;
if (argc < 2) {
fread(&titles, sizeof(titles), 1, in_file);
- linki = malloc(titles * sizeof(size_t*));
- linkis = malloc(titles * sizeof(size_t));
+ linki = malloc(titles * sizeof(art_id*));
+ linkis = malloc(titles * sizeof(art_id));
for (i = 0; i < titles; i++) {
- size_t j;
+ art_id j;
fread(&linkis[i], sizeof(linkis[i]), 1, in_file);
//printf("linkis[%zd] = %zd\n", i, linkis[i]);
printf("Article %zd (%s) is linked from %zd articles:\n", title_id, title[title_id], linkis[title_id]);
for (i = 0; i < linkis[title_id]; i++) {
- size_t x = linki[title_id][i];
+ art_id x = linki[title_id][i];
printf(" %s\n", title[x]);
}
dist_table[title_id] = 0xdeadbeef;
for (i = 0; i < linkis[title_id]; i++) {
- size_t x = linki[title_id][i];
+ art_id x = linki[title_id][i];
dist_table[x] = 1;
}
cur_dist_is_not_last = 1;
while (cur_dist_is_not_last) {
- size_t articles_found = 0;
+ art_id articles_found = 0;
cur_dist_is_not_last = 0;
for (i = 0; i < titles; i++) {
if (dist_table[i] == cur_dist) {
- size_t j;
+ art_id j;
for (j = 0; j < linkis[i]; j++) {
- size_t x = linki[i][j];
+ art_id x = linki[i][j];
if (!dist_table[x]) {
dist_table[x] = cur_dist + 1;