Re: [igraph] igraph-help Digest, Vol 91, Issue 1

[Николай Кинаш]

Hi,

Thanks a lot

---

Nikolay.

2014-02-03 <address@hidden>:

Send igraph-help mailing list submissions to
        address@hidden

To subscribe or unsubscribe via the World Wide Web, visit
        https://lists.nongnu.org/mailman/listinfo/igraph-help
or, via email, send a message with subject or body 'help' to
        address@hidden

You can reach the person managing the list at
        address@hidden

When replying, please edit your Subject line so it is more specific
than "Re: Contents of igraph-help digest..."


Today's Topics:

   1. algorithm for graph.transitivity_local_undirected()
      (??????? ?????)
   2. Re: algorithm for graph.transitivity_local_undirected()
      (G?bor Cs?rdi)


----------------------------------------------------------------------

Message: 1
Date: Sun, 2 Feb 2014 08:00:13 +0800
From: ??????? ????? <address@hidden>
To: address@hidden
Subject: [igraph] algorithm for graph.transitivity_local_undirected()
Message-ID:
        <address@hidden>
Content-Type: text/plain; charset="iso-8859-1"

Hello.

Which algorithm was used for implementing
graph.transitivity_local_undirected() ?

This function so fast...wow...amazing!
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.nongnu.org/archive/html/igraph-help/attachments/20140202/d7128741/attachment.html>

------------------------------

Message: 2
Date: Sat, 1 Feb 2014 19:03:39 -0500
From: G?bor Cs?rdi <address@hidden>
To: Help for igraph users <address@hidden>
Subject: Re: [igraph] algorithm for
        graph.transitivity_local_undirected()
Message-ID:
        <CABtg=K=V8A-p=address@hidden>
Content-Type: text/plain; charset="utf-8"

Hi, see it for yourself here:
https://github.com/igraph/igraph/blob/master/src/structural_properties.c#L2755

Actually I think the one in the development version is faster:
https://github.com/igraph/igraph/blob/develop/src/triangles.c#L483

Gabor


On Sat, Feb 1, 2014 at 7:00 PM, ??????? ????? <address@hidden> wrote:

>
> Hello.
>
> Which algorithm was used for implementing
> graph.transitivity_local_undirected() ?
>
> This function so fast...wow...amazing!
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.nongnu.org/archive/html/igraph-help/attachments/20140201/a6774a44/attachment.html>

------------------------------

_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help


End of igraph-help Digest, Vol 91, Issue 1
******************************************