Что означает «График» в Graph API для Facebook - PullRequest
2 голосов
/ 03 августа 2011

Как следует из названия: что означает «график» в этом контексте? И почему он называется «График»?

Ответы [ 3 ]

2 голосов
/ 03 августа 2011

Graph в общем случае является математическим термином набора узлов.

Это мое собственное определение:

A set из nodes является graph, еслисуществует некоторое понятие edge между узлами.

A tree - это graph

В facebook узлами может быть пользователь facebook, facebookстраница, место, группа или любая другая сущность.

Край - это просто отношение между узлами.

Например:

  1. Пользователь Facebook может быть другом другого пользователя Facebook.
  2. Пользователь Facebook может принадлежать группе
1 голос
/ 03 августа 2011

Как объяснил @kgiannakakis, граф - это математическая структура. В основном как дерево, но без единого корня. (деревья - это графики).

В Facebook я думаю, что узлы - это "друзья", а ребра - это "их отношения".

С уважением, Stéphane

1 голос
/ 03 августа 2011

График используется здесь в математическом контексте.Википедия статья может быть полезной.Копирование из документации:

Graph API представляет простое, согласованное представление социального графа Facebook, равномерно отображая объекты на графике (например, людей, фотографии, события и страницы) и связимежду ними (например, отношения друзей, общий контент и теги фотографий).

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...