Веб-граф

Поделись знанием:
Перейти к: навигация, поиск

Веб-граф описывает направленные ссылки между страницами Всемирной паутины. В общем случае граф состоит из нескольких вершин, некоторые пары из которых соединены между собой ребрами. В ориентированном графе, ребра имеют направление. Веб-граф является ориентированным графом, вершины которого соответствуют веб-страницам сети, а рёбра – связями между ними. При этом ребро направленное со страницы X в направлении страницы Y строится в случае, если на странице X есть гиперссылка на страницу Y.

Напишите отзыв о статье "Веб-граф"

Отрывок, характеризующий Веб-граф


Дело Пьера с Долоховым было замято, и, несмотря на тогдашнюю строгость государя в отношении дуэлей, ни оба противника, ни их секунданты не пострадали. Но история дуэли, подтвержденная разрывом Пьера с женой, разгласилась в обществе. Пьер, на которого смотрели снисходительно, покровительственно, когда он был незаконным сыном, которого ласкали и прославляли, когда он был лучшим женихом Российской империи, после своей женитьбы, когда невестам и матерям нечего было ожидать от него, сильно потерял во мнении общества, тем более, что он не умел и не желал заискивать общественного благоволения. Теперь его одного обвиняли в происшедшем, говорили, что он бестолковый ревнивец, подверженный таким же припадкам кровожадного бешенства, как и его отец. И когда, после отъезда Пьера, Элен вернулась в Петербург, она была не только радушно, но с оттенком почтительности, относившейся к ее несчастию, принята всеми своими знакомыми. Когда разговор заходил о ее муже, Элен принимала достойное выражение, которое она – хотя и не понимая его значения – по свойственному ей такту, усвоила себе. Выражение это говорило, что она решилась, не жалуясь, переносить свое несчастие, и что ее муж есть крест, посланный ей от Бога. Князь Василий откровеннее высказывал свое мнение. Он пожимал плечами, когда разговор заходил о Пьере, и, указывая на лоб, говорил: