37

0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

������������ ���������������� ������! #"%$�&'�(�*),+-��&'�(�.�*���/0&1 �23�+4&1 54��6�

798;:=<?>[email protected]?GH:JIK<!LNMPORQSOT<?ISUWVYX�>*UZ\[?[^] I_<?`*ObacOR>,dKOeI�f�IS8HghO

acV.<?Lji.<?8lk?>nm1X�oqp Z\r,s?[ m1t�uwv

x�y,z|{|}�~R�_{

�b�9�����e�!�R�=�3�b�e�������j�\�|�K�������������e���������������!�W�����c�?���������P ������R�P�����j��¡������e�¢R£ �������J¤�¥§¦n�������������e���������¨ ������������S���©� £ ����������ªe�������������e�e |�������« |�¬��­h�S �����ª�����¤�Wª��S�� ����®�S�����T S�����®������� £ ����¯n�������±°n�������_�c�����³² £ ��´ µK¶��T ��������3���_ |����� ¢R£ �9�����« |����������K·\�����W���_�¸������������!�����e���¹�|��������¡º�e�� ��»���P ������R����¤e¥¸¼ £ �� £ �®�����« ����!���_� £ ���|������W����!�W�������½�����������������¾�«�P ��e�®�!����������ª��9���³���?���S�j���¿�^���«�����K�ÁÀ �9´ µ�ÂW¶»�����e����¤j���P ����S�e�� £ ����������ªe���(���|�����j�����K�������b�����e������������¯*¤����®����ª��_�¹�?�������S�®�����K�������½�e�Ã�����®�%��¡»������\���P  £ ���1�����e�����S����¥wÄÅ�������\�������e�'¯������������\����ª��( ��T���������Æ�� |�����®�¸¡º�e�Ç������¡º�e�� ���ÈÅ�\�����_ ����_��������e���������®�n�����6�®�e�����S�����h���S� £ �«�=��ª���¡º���| ��É�®�\�\���Ç�����É�������?�e���S�'¥

Ê Ë'ÌcÍ*Î.ÏPнÑ�Ò(Í*Ó�Ï�ÌÔ �|�������Æ��������¡Õ����� £ ���S�����P���! ����!� £ �«�W���É���������S�������������������9�!���J��S���9�e�\ÖJ�S ����S¥ Ô ��������\�|�K���������S���������S�1ªT�«� £ ������×S���������c��¡h� £  |�c�����«�W�������!�=�������S¥w¦n��� £ ����¡ £ �����_���¸��¡������«�.ªT��� £ ������������S�����R�����������Ø���1�\�S�!�S���\���R�1���Á�����������S�Ç�������\�|�K�����������1���_�J���������� �¥Ç���������������S�����������®�J�����« ��� ������������«�Á¡º���n���_�J���������� S�(��¡w�c�\�|�K�������!¯e�������(�e�����S��������¤����������_�,¯e¡º���(��·����®������¯���!�W�(� £  |�P���\���K�������Á���e���®�������®���!�_�\���� ����e���=������¯e�������%ªe�������« ��S�¸��ª��S����¤®�����=������� £ ���_����b�����P������ ���¯w�������������Ù�=¤T�®�®������¤9�����W���®�K¤���·\���=�����b���������|�������\�S���« ����_�,¥6¦n������������������Ú���e�P�?�����Û�J� £ �\���S����·R����������ª�����¤��������������������|�W� £ ���jܺ�e¥ �!¥�¯�´ ÝW¶ºÞ�¯Æ�����������T¤���������R�� |���_�.�(�����»�������?�e���S�,¥1ÄÅ�P������������!�S��(�� ����� ����R���|�W���»���%�����K������� £ �!�\�����S ����_����|�������,�������¹�=���|�������R�=Èß���������S�\�e�S�S¯ £ ��������¡º���| ���Èß�������S ����S�É�®�������\���(ܺ�e¥ �!¥�¯\´áàT¯_â�¯KµeµT¯Rã�äW¶ºÞ�¥å��e�� ���ÈÅ�\�����_ ���®�������\�������W��Sª����n�����Ø�����É��¡1�����T¤P ��«�����=�_�(��¡w�®�������\���������e�!�R�=�_��¡º����=���|�������R�'�S�\�e��\�|�K��������¥1¼Æ�������w�®�������T���Ç���� �� £ �\�e¯K¡º���w��·����®������¯_��������!�_ ����|���R�®�������\�´�ãSÂK¶w�����%�����Á���������\���®���������e�����Ç���¹�?�S���\�����c�®�������\�^´�ãeã�¶ß¥æ ¡º�e�� ���ÈÅ�\�����_ ����_���������e���������q�®�\�\���«�������Ø���|�����P�����K�������¹�����e�����S�q�R¤��¹���T¤T���« ������¤T�=���S����¡Ç�?�\�\���S�S¯R�������6¡º���| ��_��e ��������c�?���J�(�����%�����S��¥¸¦n���Ø�����e�����������Fç������n�����T�\����«�� ����®���R�®��¡»�������!�\�\���S�®�T¤¿�®�������®��×�����������������������¤^��¡������9��¤T�=���S��¥j¦n�������������è�é?ê»ë|ìáí«î�ï_ì ð�ë|ñKò�ó�ôwõ,ö�í ð�÷ßë|êÉø ùJö�ê

ã

Page 2: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�����T¤¿ªW�����������������c��¡»¡º���| ���Èß�\�����S ����S�Ã�������������������S¥Ã¦n���9�������e��������� ��¡Øå�� £  |�R�������®������!���»���������«�3´ àK¶l¯e������ |���«�.���e�=�_�¹�e�c�����»�(��������¡*´ â\¯eµeµ_¶ß¯e�®�\�\���«�*���������|�����®�\�|�K�������������������� �T¤��Ø�=¤\�=����� ��¡!�����������R�w�?���J�(���S�¹���S���e�T�!�e�������ƪe�������« ��_�Ç��¡������n�e�������'¯K�����« |�� £ ���T�����(ªe�������« ��_�'�������������S�S¥ æ �*�����������®�¸�����®��¯e���S� £ �«�=��ª�������S ������� S���R¡º���| ��_�'�����W�.��·\�«�J�� £ ���b�����1ª��S�=���� ��S�Ø�K�(�K¤6¡º����� �S�e |�½���������_¥Á¦n���®��������������������¡��Á���������%�������Á�K�(���´�ã�äW¶ß¯'���������®�������S�Ø�!�����,¯w�����=�\ ��«�W���S�Ø�=���������e���?���J�(�����^�����*ª��S�=���� ��S�S¯,�������������®���\�_��������������P��¡w�¹�����������¹�����e�!�e�=�����e�������������������|�����6�\���=������ �����¡,������ªe�������« ��_��¥1ÄÅ�6��¡º���| ���È�\�����_ ����S�������e������������¯��������S��������¤Ø��¡\�������¤\�J����� ���Ç�J¤T���« �������¤��®�������®��×��_�Á�������|�W����ªe����¤��T¤�®�WªT�����»�����ª��������« ��_�Ç�����e���������(�\�����S ������e����¡\�����¸¡º�e�� ��¸������¤Á� £ �\ÖJ�S ��Ç����¥w¦n�����*���®� £ �R����K¤P�?�Á�������e�����������«������¤e¯�� £ �»���S� £  ��S�n�e���e� £ ������¤�¯T���e�=�_�%�e�3��� ��T������������ |���S� £ �����¥¦n�������j�����¿�J�(�������®���������±¡;�e ����e���9¡º���b�=�������������Y¡º�e�� ���ÈÅ�\�����S ����_�Y�����e�������������9����\�|�K�������P�������e�¹�e���������S¥Ø¦n����ç��|�J�Ø���������W�Ø�����c���T¤\�=�« ����w�®�\�\�S�w�J¤T���« �������¤������Ø�����T¤���T S�����c������� £ ���S¯����������«  £ ��������¤Ã���¿¡º���3�¿�«�������9���|�����'¥ �R�����=�������Ù¡º���e�Ú�¿�|���!�\��� ��e�\ç�� £ �����������'¯h�����P��¤T�=���S���«�É�������S��¤9���9�=���=���������^�3���\ ����.�®������� £ ��¥P¦n���«�É���K¤½�!����c�����Wªe�S�,¯R���P�c�����®�����_����·T���S�e�_¯��T¤ £ �������P�c�����W�Û ��T�e���������� |���S� £ ����¯����������Á��·\�!�S���=���¡.�®�����������S�������������S¯����Sª��S�=���������S���������«�»���|�� ����« �������¤%���c�?�e��������������� £ ���Á�������=�����!�����|�¡º���| ���Èß�������S ����S�6�������e��������������®ç!�������e�T�T�6�«�K¤�� £ �(��¡1ªe����¤��������e���e���������S¥¦n�������S ��e���6�����®���������®¡;�e ��������«�(������ ����®� £ �|�W�������!���' ��e�®������·\���J¤P��¡w�������=�����!�����|�¡º���| ���Èß�������S ����S�%�������������������S¥wÄÅ�6�����Á�����e�����������q��¡1å�� £  |�e�����������6�������»���������«��´áà_¶ß¯T¡º������T¤P�e��ªe����ª��S�=����·,¯������ £ ������ªe�Ø¡º���| ��É¡º�����4�����w���������»ªe�������« ��_�n�����_���n���%�!�¹ S���«  £ �«�W���S�,¥¦n���«�*�������_�1�����n�?���¸�����S�����������c ��e�=�.��¡?�����»�����e�������������®Ü�� ��� �_Þ�¯���������� ���_�����n� £ �¹�?�����¡wª��������« ��_�(���%�����É���|�����'¥.¦n���Ø�����e�����������q��¡��Á�����������������Á�K�(���1´�ã�ä�¶'��� ¢e£ �����S������� �����  £ �«�W�������¹��¡�������e�������¹�\�«�=�����! ��n���®�����������Rªe�������« ��_��¯W���!�Á������¡º�e�� �����e�=�_�Á���¹�������S¥¦n� £ �*�����»�������e��������� �����¸�e����¤��������Á ����®� £ ���W�����e������ ����®������·\���J¤¹��¡��®Ü�� ����� ��� Þ�¯R�������� ���_������� £ �¹�?���¸��¡?�_�\���_�*���c���������|�����'¯�� £ ��������Á���®�S�c�e��¤� ����®������·\���J¤¹��¡��®Ü�� ��� � Þ�¯��������� £ �e�9�����c�«�W�=�����Á ������?�c ����|  £ �¹ª��S�R���S���W�Ø�����® ��R�J�É��¡¸�����?�S�����S�b �����  £ �����������½��¡�����Á���|�����3�\���=������ ��_�n���3����� ��¤�¯\�����=���S�e�3��¡1�=���e�������c�������-���3�����Á�®�S�c�e��¤e¥¦Ç�Æ�Wª����| ��e�®�w�����¸ç!���=�w�����®����������¡;�e ����e�S¯K� £ ����������ªe���R���������e�e |�É�(�e�,�������?�e���S�,¥Ç¦n������«�\�S�%�(�e��� £  � ��S���J¡ £ ����¤ £ ���S�½���������R¤�ç!���«����¯,���� �� £ �������6���!�W�É��¡��e�������½�����=���������e�������ܺ�e¥ �!¥�¯,´�ã_âT¯,ãKµT¯�µeàS¶ºÞ(�����%�(�e�¸¡º� £ ���%���c�!�Á�����������c�Wª��S�� ����®�������É���\ �������×��_������� £ ������¡�����!�É�S�������e�����\È#"'���������e������������¥ æ �®�«�\�S�Ø��¡����!�W�$�T������¡º�e� £ �=�n�����e���������\�|�K���������n�������� £ �\�S�P���c���3å�� £  |�R���S�������6���������������e���b´ àS¶ß¯\�����S���e¯R���P�����Á ��e�e����·T���¡w�Wªe���| ����®��������T S���!�c������� £ ��¯R������¤��J�|�W���S�%����Æ� £ ���!�_ ���������(��¡'��Ø��������¤®��� £ ������Èß�����«�c���S |����� ¢R£ ����!�W�9�������W�»�6�����������!�e�=�����e���3��¡������^���|���������³�!���®�Wª��S�'¯Æ�����®�����R�9�!����¡®�=�e�®�

���S���'¥ ©²��������.������É��������´�ã�&K¶ß¯'��·T���S���\�������S���������S���(�����9��¡(²Æ�������T¤½������²Æ�����S��´ '�¶l¯�������?�e���S�b�����%�=��Èß S�������_��� £ ������Èß�� ������P���������e�e |�'¥%ÄÅ�^�����W�����������e�e |�'¯w�½��� ¢R£ �S�� �����¡ ��R���|�=�S�1�����c ��e���������*�e���������*������¡º�e���®�_���T¤Áç!���\�����É�����)(TÈß ����R���S���S¯������¹�����»�\���=������ �����W������·c�e�����\ ��«�W���_�c������������� (RÈÅ ����R�����|��¥1¦n����¤ £ ���S�c�����*�Á�����e���Á�����+�Á�K�n����������������®�\�\����´�ã�äW¶ß¯��� £ �®����  £ ���������^���������³ ����®� £ ���W�����e������ ����®������·\���J¤j��¡ �®Ü�� ����� ��� Þ�¡º����\�«�J�|���� ��Æ �����  £ �«�W�������P�����®�®���®����¤® ����®������·\���J¤���¡,�®Ü�� ��� � Þ�¥ æ ������� £ ����¡º�e�¸�����»¡º�e�� �� �����  £ �«�W�������Ã�������������e��������� �����%�¿ ����®� £ ���W�����e������ ����®������·\���J¤Ù��¡-�®Ü�� ��� .0/�1hÜ�� ��� Þ�Þ�¯�� |�����Sª��S�3�T¤����_�J�����« ���������¡º���| ��¹ S���«  £ �«�W�����e�����3�����������T�?�������T�\�,¯���� £ �»�������e�������P��������|�����e��¡º���| ��e¥ Ô ��ÖJ���3254�687h´�ãWàS¶,� £ ����� £ �%�����É� £ ����������ªe���h��¡Ç�e�����������R¤ £ �=�����c�®��·\������������\���?���!�\���R�¸ª��S�=����·¹�����|��¯e�������������!9lÈH���c����ªe���\ ��e�������=�������É��¡h������·T�������\�����\�S�!�S���\���R�ª��S�=����·b������� £  |���������Á������ªe�������« ��_�Á��������¡n�\�«�=�����! ��;: µ=<?>�@�A ã=BC9*D�ã=B�&EBGF�F�F'���������S¥¦n���S¤��Kªe���«�\�S�b�����P�������Ù ��e�®� £ ��������������������^�®���®����¤b ����®������·\���J¤��T¤� S���«  £ �«�W�������

µ

Page 3: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�������e�������%�\�«�J�|���� ��S����%�����*��¤P���!�P������¤c¡º���n�����_�J�����« ����S�����S���e�T�!�e�����T�\�,¯e��� £ �n���«����������e�������9�����6�������b�|�����e��¡º���| ��e¥^�����������K��´ µ�ÂK¶��������?�e���S�Ù��� £ ����������ª��S����������������������!���\���®���!�J���������S���������6���6�n���%�������9�����\���K���e���������P�e�P�«���������e�%� ¢R£ ���=�����P��¡�®���������e�½ª��S�=���� ��S�»���b�P¡º��� �®��� £ ���S�S¥É°(�e�=�_�����9�����®� £ �������_À �Æ�S���������S�Æ�(�����6���½�e������������=���������e��������¯!�����® ��R���|�=�S�»���|�����!�������Á¡º�e���®�_�9�T¤�ç����\�����6�%���W·\�������w�����\�S�!�S���\���R��S����������_¯������� ��e���«�����������»�����S�����_�\���_��¥1¦n����¡º�e�� ����?���J�(���S�¹ª��S�=���� ��S�1���������e�=�_�Á���¹�����å�� £  |�R���S�������3�������»���������«���=����������Èß�����S ������� S���?�®�T������´áà_¶ß¥ "'�e���®����������¡º���| ��Á�«�����R������������e���_�j�T¤j���S�=�����« ��������^�����9¡º���| ��9 S���«  £ �«�W�����e�Ã���Ù�^���������T�?�������T�\�Ã�������±�^�|����� £ ����!�W���\�_ ����S�����S�.�e�*�������®�Wªe�S�1¡º�����  ��e���������1���Éç!�����¸�e���������S¯����!�c ������� ��«�\�_�.�������®������|���\� £ � £ ���S�3�T¤%å�� £  |�R���S�����������!�����S���e���«�%���3�����Á�e�������������?�e�������'¥���S� £  ������������  ��e�®� £ ���������������� ��R�J�±�T¤4���_�J�����« ��������q¡º�e�� ��© �����  £ ����������� ���¬�

���S���e�R�?�������T�\���������!�S���j���Ù��¡Õ����� £ �=�_�¿���|�� ����� ���¯.�������������W�c���_���=������¡;���c����  �^���å�� £  |�R���S�������c����� ���������e���3´ àK¶l¥$� £  |�P�Ø���|�� ����« ������W�(��ªe���. ��e�®�S�.�W���Á ��e�=�S¥*°(�S �� £ ����������b���������%¡º���| ��S�c�����%�����������S�,¯*���������6�«�c���b¡º���| ��P���b�Sª��S����¤¿�\�«�=������� £ ���3¡;���®�K�(�K¤ª��S�=���� ��S�S¥q������� £ �=�_�±�����������Y� £ ���������Sª��S�Ø���������e�� |�ǯ»�����������K� ´ µ�ÂK¶������ £ �S�³�����W��������!��� £ �R�|�����e�������P���e�Æ�?���S���� |�����Sª��S�3�e�� ��R���|�=�S�����|�������S¯���� £ �»¡º�e�Æ������ç!�����w�������e����|��������¯����_�J�����« ��������®¡º�e�� ��¹ �����  £ �«�W�����������%�P���������Ç���S���e�R�?�������T�\���\�T�S�»�����Æ�?����������×������� ¢R£ �������J¤Ù��¡Æ�����9�����e ��S�c�S�R�S¥³���������3���������«�c���¿���«�������3��·T���S�e�®��� £ �e¯�¡º�e�P�=�e�®����|��������¯w���W�(��ª��S�S¯Ç��®¡º� £ �������!�W�������P�«��  ����¡(�������9���������®¡º�e�� ��®�����^� £ �����W�����S�e�J�������¯\��¡1�����»�®������¯\��¡w�����������K�������e�(���¿´ µ�ÂK¶l¥Äß���«�Æ�?�e�����������Á���P���=���¹�e � �� £ �R�Æ��¡¸���e���P�|�����e�É¡º���| ��S�Æ���b���9���P ����S�e�Ø�(�K¤3���9�����������������Èl�S���_ ������« ����(�®�\�\���l¥�ÄÅ�������«���®�\�\���n�����½�W�����|�� �����ªe�3¡º���| ��¿ÜÕ�����½�=����������¡º���| ��KÞ

�«�®������¤Ù�?���J�(���������S���e�R�?���������bªe�������« ��_��¯¸���������3�����9����� £ ������ªe�%¡º�e�� ������®�e���e�����l¯����!��«�������e�!�e�=�����e�����Ç���P�����®���Tªe���|�=����¡¸�����3Ü;���T¤T���« ����ÕÞ��\���=������ ����!���J��S���bª��������« ��_��¥Á¦n�������� £ �«����ªe��¡º�e�� ��Á ����«  £ ���������������_�=�S�¹�����S�(����� � Èß�!�\�\¤6�������������¬���9���T¤\�=�« ��S¯\�����« |�9������?�����Á�(�������=� £ �����_�,¥.¼����.��¡R�����¸���«�\�S��¤ £ ���S�Ø���_ |����� ¢R£ �S�h¡º�e�Ç �����  £ �«�W�������n�����¸����� £ �«����ªe�¡º���| ��_�(�����®Ü � .0/�1hÜ � Þ=Þ�����®�Á�����������T�\�6�e �  £ ���e �¤e¯R� £ �»��������� £ �»���e�������������������c�|�����e�¡º���| ��e¯K���w���������S���1�e��� £ ���w��¡�¡;���.�K�(�K¤Øª��S�=���� ��S�1���1��� £ �?�������\�\��¯ £ �������Ø�Ø� £ ���|�������n���W�|��=��� £  �� £ ���e¯!�e�����½�����c°(�������S�»�����9² £ �É�������e��������� ´ µK¶l¥»¦n���«�»�«�\�_���(�e�����c�����S�c�S�R���S�¡º���%���|�����³�\�|�K�������^�T¤j�?�����±¦ £ � ���S�������±´ µ�ÝK¶ß¯n������� £ ��������¤j���������e�\�S�9´ µ\ã�¯(µ�&W¶l¥¦ £ � ���S�������% ����¹�������_�9�����c°n�������_�Æ�����½² £ �Á�����e����������� �������b�% ����WÖ £ �e�W���¹�e���e�\���S�R��®�������\�,¯,��� £ �Ø�?���É�������|�W�����e�b ����®� £ �|�W�������!���*���Ø�e����¤ �®Ü�� ��� . /�1,Ü�� � � Þ�Þ�¯'�Sª��S�½����� £ �e����������|�����e�^¡º���| ��_�½�����Ù���������K·\���®�����_�±���������Ã��� ¢R£ �����S� �e �  £ ���e �¤�¯Á��������� £ �e� ������������e���������-�«�»������� £ ���|�������Á¡º���Æ�������e�Á���|�������n�?�S S� £ ���¹ ����WÖ £ �R�W���Á���|���\�����R�»�«�Æ�����\ �������������c��×S���������¿�������e���������3¯1�����b�����W��������� £ �¹�?������¡� ��e�WÖ £ �e�������e���e�\���S�R�É�����S����������������� ����S�e�=�_�¹���¹�����3����×S�6��¡»�����6�e�������Ù���� ����S�e�=�_��¥�� £ ��������¤¿�������������S�3´ µ�ã�¯¸µ�&K¶»���«���£ ���S�6������°(�������S�����!�6² £ ���������e����������¡º�������� ����S�R�Æ�������� S  £ �|�W���Ø¡º���| ��Á �����  £ �����������'¥ÄÅ�^�����\���������ǯ'������¤��S�®�����W¤e�S���3� £ ���������Sª��S�¸�� |���S�®��¯Ç���!�W�É�����S¤b S�������_���������|���| |���« ���� �� £ �=���S��������¥*²»�W�(��ªe���������S¤ £ �=�_�����!�W�(�� |���S�c�Æ¡º��������تT��� £ ���?�����J�����e ������e����¡'���|��������¯�|�W���������������³¡º�e�P���������«�� ����®���R�%��¡Éªe�������« ��_��¥ ¦n���S����¡º����������������������������� �(�e�������� £ ���|�������Ø¡º�����«�������Ø���|�����!��¥ÄÅ�³�����«�������!�S�P�(�9�����e�!�R�=�9���³�����e�����������¾�����W�%�«���?���������P ������R�6���!�Ã��¡Ø�����e�¢R£ �������J¤Ã¡º�e���������e�����|��������¥����^ ������������b� £ ���������Sª��������������e�e |�������� |�Û��­h�S �����ª�����¤�Wª��S�� ����®�S�É���\ ������®������� £ ����¯.�������¿�����6°n�������_�¹�����¿² £ �®�\ ������S�%�������e��������� �����« |����������K·\�����W���_�b�����e�=�¿����� ���e���Y���������áº���| ��_�����W�����=¡;�� ����e������¤ �����©���� ����S�R����¤�¥NÄÅ������\�������e�'¯��(�3�����e�!�R�=�������������\����ª��� ��T�e�������^�� |���S�®�6¡º�e�c���������e�=�« P¡º�e�� ���ÈÅ�\�����_ ����_�

Ý

Page 4: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�������e���������®�Æ�����½�%�� |���S�®�Á¡º���Ø�=�S���_ ��������������c���\���������1�\�������½��¡¸�T ���������� ¢R£ ���\�������Á���������°(�������S�����!�9² £ �������e������������¥(¼ £ ��� £ �®�����« ����Ç���_� £ �����������W�Û�������»������������������������«�¸ ��e�c�?����������ªe���������������������K�ÁÀ �»´ µ�ÂK¶������e����¤����P ������R���e�������®�\���K�������Á�������e���������3¯�¤��������ª��_�Á�?���=�����c�\���K�������R�É���Ù�����®����¡n�����6�\���P  £ ���¹���������������S¥��b�%�������½���!����¤R×S�®������\�«�J�������������^��­h�S ��¹��¡(�����%�J�|���������|��å�� £  |�e����������� ���������e���^������������Èl�S���_ ������« ����.�®�\�\�S�H¯���!�%�������?�e���Á�c���������|���h���S� £ �«�=��ª��Ø¡º�e�� ����®�\�\���'�����Wª��S�� ����®�»�����«�»�=�«�\�É��­h�S ��S¥¦n���n���_�J�*��¡!�����«�*�����!�S�.���1�����e������×��S�¹���1¡º�������W�»��¥'ÄÅ�+�T�_ ���������µ���(����ª��n�\��ç�����������������!�������|�W�������!��¥»ÄÅ��T�S ���������Ý�¯��(�¹�����S�����R�»�����¹���e�=�« É¡º�e�� ���ÈÅ�\�����S ����_�9�������������������S¯!����(���������'���Á�������\����ª��. ��T�e�������»�� |�����®��¥ÇÄÅ�-�T�S ��������Éä�¯_��.�������5��¤����R�����\� £  ��*�����°(�������S�=Ȳ £ �¸¡º���| ��� �����  £ �«�W�������®�������e���������3¥wÄÅ���T�S ��������Pâ\¯e����\�_�� ������?�n�����»� £ ���������Sª����!�� |���S�®�£ ���S�,¥9ÄÅ� �T�S ��������ÙÂ�¯*�(�% ��e�®�������®�����6���P ������! �¤^�����¿�\�|�K�������e�Á��¡»� £ ��������������������������b�������É��¡�^���«�=�!�K�¬´ µ�ÂW¶ß¥¹���® ����� �� £ �\�¹�����������!�S�Ø�T¤½� £ ���e�S�=���������=�e�c��¡ £ � £ ����(�����T�(�����T�S ��������½àT¥

� ������Ì9Ó|Í.Ó�ÏcÌ���Ì�Ð �¾Ï�Í�ØÍ.Ó�Ï�Ì���� £ �=��� D�� � B����c���9�\�S�������®��� £ �!�\�����S ����_���e�������'¯,�������%�¬�������=���Ø��¡ªe�������« ��S����!�-�A�����������*��¡!�_�\���_��¥w�b���e��� £ �®�¸�����n���|���������* ��e�����_ ����_�,¥��Æ�«�� ��������S ����S�¹���|������� ����6�?���\�|�K���6�T¤P�«�K¤T������� £ �»�S�e |�6��¡Ç������ ����®�?�����S�R����������������������¤�¥Äß¡\�J���ªe�������« ��_� 9?�������Æ¡º�����Û���Á�_�\���e¯S�(���\�S�������.���!�W�w�e��9����!¥1¦n���� ��T�e���\���������S���¡,���\�\�)91�����»�\�S�������S���e��� < ¯R�����®�(� £ �=����� � <�� ��� ���W���¹�����������������صWÈl���e��� �\���=������ ���?���J�(������ª��������« ��_� 9n����� ��¥��b� £ ���"!?Ü?9 B#�TÞ����6�����������������¹�e�������½�\�«�J�|���� ��¹�?���J�(���S�ª��S�=���� ��S��9��������¯!�����6�� £ ���$! 9&%('^Ü)�*Þ�����\�S�������É�������������c�����S����¡1�����Á�e�������'¥¦n�������|�������«�K¤�� £ �.�����e�������©�«�.�����(��¡!ç!���\�������É�=���¸��¡, ��T���|�\�����W���S�S¯���D*�+� < � 9-,���R¯T������� � < ,/. � ���0� < ,1.32�¯T¡º���»µ4� �e�nÝ5�Y���K¤e� £ �_¯R���S���?�S �����ªe����¤�¯\� £  |�P�����W�������S������¹���|�����/�Ã�«�������K���9�������½ªe�������« ��_�����«�� ��_�½�W�Æ�����_�=�c ��T���|�\�����W���S�S¯��������\�|�K�����������ªT��� £ ������¤%�����!�_���������!¥

6 7�ϹÎ.Ò��089� Ó�Î��»Ò(Í��»Ð;:=<?>�ϹθÓ�Í�@/AB�

ÄÅ�9�������É���S ��������½�(�¹�����S�����R�������c�������« É¡º���| ���Èß�\�����S ����S�9�����e��������������¯h��������������¤T×��¹����� |�������e ����S���«�=���« �����¡����K¤e� £ �Ø����ª��S�½�T¤������®�=����������Èß�����S ������� S���w�c�\�\�S�H¥¹�b�c�������*�������?�e����c���S�����|���h����� £ �«����ªe��¡º�e�� ��É�c�\�\�S�H¯��e�n��S���w���������������\����ªe�É�=���S�3 ����R�������'�� |���S�c�e¥C0DFE GIHKJMLFNPORQ�NKS�GIHKJMLFNPO�T+UWVFUWXZY[JMLFX\Q�V$]_^�S`UaVFb¡º���| ���Èß�������S ����S�Ú�������e���������®�¬�c�\�\�S�±���������|�����Ú�«�K¤�� £ �¬������������� �T¤Ú�e�������e��������W�����|�� �����ª��������6���S� £ �«�=��ª��Æ¡º���| ��S�(�?���J�(���S�6ªe�������« ��S�S¯T�����%ç����\�����c�����Ø�e�\���������h�«�K¤�� £ ��T¤P�®�������®��×������®�����Á�S��������¤���¡w��������¤T�=���S��¥¦n���3�c�\�\�S���¡Æå�� £  |�R���S�������Ù����� ���S���e���«�±´áà_¶ß¯¸���«�=���T���W�¬�e�¹������������Èl�S���_ ������« �����®�\�\���l¯����e�n�J�(�®¡º���| ��S�S¥n¦n��������� £ �«����ªe�É¡º���| ���¯Zc�d�¯!��·\���=���»�!���J��S���½���T¤%�J���ªe�������« ��S�

9%�����e��¯Á�����Y���9���Tª��S��������¤��������?�������������������³�����Ù�����=������ ��^�?���J�(�����Y��������¥0¦n����W�����|�� �����ª��¡º���| ���¯fcfgR¯����������(�������S�.�����!�,¯���·\�«�J�|�*������¤��?���J�(���S�����S���e�T�!�e�������ت��������« ��_��¯

ä

Page 5: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

���!�%�«���������?�������������������®������� ¢R£ �����Ø��¡1�������\�«�=�����! ��c4d�Ü?9 B#�TÞ D ����� ��� ��� � < � � � ��� B 9��D � B 9�B&��,;� Fc g Ü?9 B#�TÞ D ��� � < � � � ��� ��� � B 9�� �=F ÜJã_Þ

¦n���Á ��e�¹�������_�%¡º�e�� ��É������ªe��������·%�,���������S����¡º�����c*Ü 9�B � B � B � Þ D

<�� � � ��� ���� � < � �[� ��� �

Ü �[� � � < Þ,A�<�� � ��� � < � � � ���� Ü �[� � � < Þ F ÜHµ�Þ

ÄÅ�3���������!�Wªe�Æ¡º�e��� £ ���e��¯ � �«�����!���|���®�������!�T���W���3�e������Á�e�\���������'�\�«�J�|���� ���´ àK¶l¯�������W� £ �|���w�����������P���S�������Ù´ µ�ÂK¶ß¥�¦n���������|���®������� � ����� £ �«�W���_�������¹�����«�W����ªe�¹�J�����S���������¡*�����¹����� £ ������ªe�¹���!�9�W�=�����e �����ªe�É¡º���| ��S�S¯h�������n�������R�����\� £  ��_�9���Ù´ µ�ÂW¶ß¥�Äß���«�Æ�_����¤P��������É���!�W��¡º�������e�������3��¡*�J��®ªe�������« ��S�n����� ���_�6�T¤3�����S�\�e��¯\�����É¡º���| ��Á�e���S�� |�3ª��S�=����·�\���®�����«�����S�®�����S�������9�\�«�J�|���� ����!���J��S���������S� �«��� ¢R£ ������ � Ü � Þ @�� 2e¥�¦n���3�����|�������������¤���¡1�������=¤\�=�����4 ����3�?�� ����!�=�«�\�����S�3���

� ����� 1������KÜ �,B � B � Þ D�<�� � c � Ü 9�B � B � B � Þ5B

�����S���3�9�«�(�����Áªe�S ���������¡1 ��T�e���\���������S�S¯���D � � < � 9 ,����e¥å������ ���W�������������« ����1�?�����e�É��¡ªR�����Á¯, |�������������������c�����|���®�������|� � ����� � �\�T�S��������� �� £ ������¤3 |�!�����e�É�������c�����������Ç�S��������¤3�«�K¤�� £ �»��¡*���������|�����ǯ�� £ �Ø�c�S���S��¤��� ������S������Á���K¤e� £ �_¯T�e�(�����É¡º�e�����W�������c�����S�������-�����W�»�S¥!#"%$�&(')$�*,+.- 2G4`�0/ D � �1/< �$9 , � �325476847254:9�2<;�4�= 2�2<6�2<>@?BADC�EF;@GH>I476�?BJC2G7�2LK54@>I4MK 6872NC�O 257�� ����� 1������WÜ � B � B � ÞIP)47=E2<6RQ �0/S2T476(472T4:9 2<; � ����� 1 �����KÜ � B �RU B ��U ÞLP�VW=E2<>�25Q DÜ �XU � � Þ�Ü ��U � � Þ @Y� 2�Z\[-2]>�2 � B � B �RU 6)61O ��U 6)>�2�687 7^G^C);I4 4_47`825>�2 687�68ab2dc 2]>L;<Ze ')&�&HfYg ¦n���«�n¡º�������W�»�(�����c����¤6�R¤P�����Á�����«�W�����e���=�����

c*Ü?9 B � B � B � Þ D <�� � � ��� �

��� � < � �[� ��� �Ü � � � � < Þ,A

<�� � ��� � < � � � ���� Ü � � � � < Þ

D h �� Uji �L� 2 �� UTkl <m� � � ��U Ü �XU Þ ���� Q � < � Q � � ��� � Ü_Q ��� � Q � < Þ An

<o� � ��� Q � < � Q �[� ���� U Ü@Q ��� � Q � < Þ�pqD h �� U i �L� 2 �� U c*Ü?9 BjQ �,B � U B � U Þ B

�����S���#Q*D©Ü �XU � � Þ�Ü ��U � � Þ @Y� 2�¥¸¦n� £ �� ����� 1������WÜ � B � B � Þ D h �� UYi�r � 2 h �� U�i � � ����� 1������KÜ@Q �,B � U B � U Þ5F s

�¸ªe���Ø����� £ ���Ø�����¸���������c�����S��� � ����� � �\�������w���Kª��.���T¤��!�_�����������e�Ø�����¸�e�\����������«�K¤�� £ �»¡º���e�ut½�W�������������« ����1�?�����e�É��¡¸ªT�����Á¯h¡º����� �������e���������c�« Á�?�����R�Ø��¡�ªT���S�Á¯?��¡���

â

Page 6: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�������|�W����ªe�%�������e���������ÚÜH�=�S� æ ���e������������ã%�«�W���S�|Þ����c�����������S�¿�����c�������®��×S�P�����6�S��������¤¡º����� ���¿���������������«�K¤�� £ �S¯w |���R�R�=�����9�9� £ ���|������� � �e� � ���½���5���_ ��Á�����%�|�����e�®��¡n������������������\�!�R�=���������c�������\���S���������n ����Tª��S���e���� ��¸���Æ���������\���������R�«�K¤�� £ �S¥1¦n����� £ �e��� £ �1������������!�S�S¯ £ �����_�����������S�����«���É���?�S ���ç��_�,¯��(�Éç�· � D &EF µc�e�n���¿´ µ�ÂW¶ß¯�� £ �»ªK����¤ � ¡º�e���������� £ ���?�e����¥¼����n���R������������ (¡º�_�W� £ ���n��¡?���|�����c�\�|�K�������R�1�R¤������»������������Èl�S���_ ������« ����R�®�\�\�S�\���*�����W�ª��S�=���� ��S�h���É�������!�S���������S�����K�����!���,�����!�� ����R�=�S�h���»�_�� |�Ø���������,�������É�����e���.���É������ ����R���S�S¯��ªe����¡º�e��� £ ����¡º�e��� �®�S���'¥»���¹ ������Ç�����«� GE2]>I4 G^= 2]>�6�7 2 � 2LKG4H¥»å�������·����®������¯hå1��� £ ����ã�����W�»�¸�Á�®�S������¡.ã�&=&ɪ��S�=���� ��S�.�«���«�®� £ � £ �������������Æå�� £  |�e�����������������+�»���������«�®�®�\�\���´áàS¶l¯*�������Ùªe�������« ��_�Á���S���Á�����%� £ �������\�%�!� £ ��������¤� ����S������¤b ����e���������½�_�� |�^���������¹������������e���Ø���S���n������ ��S�R�����_¥

å1��� £ ���®ã�� æ ã &�·�ã &����S� £ �«���n�®�S�����������6� £ � £ �=�����c������������������Èß�����S ������« ����h�c�\�\�S�

¦n���«�»�?�������������|���,��­h�S ��Æ�«���®�����Á������¡º� £ �!�%¡º�e�»���|�������n�������9�������e�Á�\�����®�����S�S¥�b��=� £ �\���S�������«�%��­?�_ ��6¡º���6�Ù���������e�������'¯��������©ã�&=&^ªe�������« ��S�%����� �e�S�³���A�Ù��������¥ ¦n���ª��S�=���� ��S������Æ� £ �¹�?�����S�½ã»���3ã & &�¯R�������%ªe��������·Pâ�&������6â\ãÆ���P�����Ø�c�«���\���Ø��¡'��������������¥���¹ç��!���� S  £ �|�W���¹�«�K¤�� £ � £ �!�\���Á������������Èl�S���_ ������« ����Ç�c�\�\�S�*�R¤�ç!���\�����%�����c���T���É��¡����¤T�=���S� ��¡»� ¢R£ ����������� c*Ü?9 BF�,B � B � Þ�D &ÃÜ;�����%� ¢R£ �W�����e�±ÜHµ�Þ�Þ £ �������Xt½�������S���W���« ���À �å1���!� ���T���.¡ £ �! ��������ǯe�����=���S�e�c��¡ £ �=�����É����� £ � £ ���\¡º�e�� ���ÈÅ�\�����_ ����_�¹�����S��������ª����������e���������3¯�?�S �� £ ���½�����b�«�W�������3�«�P¡;���6���S���6�e �  £ �������e¥ ���������6���������������c�����S��� � D ãb���!�� D ã F�¦n�����e���S� ãÉ�����W�»����!�W�������Ø��·��� ���ªW��� £ �_�n��¡Ç�����S���É�J�(�����������®�����S���n�����Ø��������c�?���������R�S¥å1��� £ ���Pµ3�����W�»�Ø�����P�����=������� £ �������^��¡(�S�\�e�®���S����������¥ æ �� ����b�?�P�������ǯ'�������S�\�e��������������*��¡!����� '='Ø�S�����S�*ªW����¤Á¡º����� ä�¥�ã�äeÝØ�W�.�������®�����\���e¯�����ã�¥áâ�µ�Ý��W�.�����»�=�«�\�_��¯e�������

�����Á������������¡w�����Á���e�����_�J�������������6���®�������=���������S�=��ä�¥�ã�äRÝ(�Tãe¥ âeµ�Ý-D µ\¥ à�µ\¥¦n�������S�e�=�e�³¡º���6�����«�3�\���=���e�=�����e�±��­h�S ��3���%�����b�?�������������|�������%�����^�=���������Ù�������

�|�����e��¡º���| ��e¯,���!�W���\�S S�K¤\�Ø�����W����¤½�e�Æ�����P�\�«�J�|���� ������� ����_�����S�S¥¹���������c�J¤T���« �������¤9��������=���������9�������9�|�������®¡º���| ��P���R�_�������¹���e������¡º�������������j���_�J���������� S����¡(�����P�«�K¤�� £ �S¯*�=�e�®����������« ������������S¯'� £  |���e���������®���|�����!��¯?���S���b���9� £ ­?�S�É�c�e���e¥cå����Ø�����S���®���������� S�W�����e����¯�����É¡º�������W�������c���������|���h���S� £ �«�=��ª��Ø¡º�e�� ��Ø�®�\�\�S�Ç ����6�?� £ ���S�

Â

Page 7: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

4

3

2

1

099806040201

Edg

e le

ngth

Edge index

å1��� £ ���nµ �a�����=������� £ �������c��¡?�S�\�e�������������¡º���.�Ø�������n���|�����¹��¡1ã & &»ª��S�=����·¹����� ' 'Æ�_�\���_��¯�«���«�%� £ � £ ��������å�� £  |�R�������®���3���������������e���6�®�T�����l¥

c d Ü 9�B&�TÞ D ����� @ ��� � ��� � < � �[� ��� � B 9��D � B 9 B#��,;� B���� & F Ü;ÝeÞ¦n���j�«�������S�9�����j���������c�����S���ǯÁ�����j�(�S�=���S�9�����Ã���e���±�|�����e�¿���S� £ �«�=��ª��Ù¡º���| ���¥²»�W�(��ªe���w���T�É�������e�(�تW��� £ �n��¡�ǯW��� £ �*���T�É�(�S�����Ø�������Ø�|�����e��¡º�e�� ���¯� �� £ �«�� S� £ ���(��������|�����%�����W�Æ����� £ ���3�?�¹�=�����_���6� £ �����P ����S�����É���!�J���S���'¥¸�b��¡º� £ ���6�����W���DYµc�(�����\��(�����H¥¿å1��� £ ���3Ýb�=���W�»�¹�����6�?�������������|���n��­h�S ��®���e�������=�¹�������=��×��3��¡»�����3�������3���|�����'¯¡º���c�?�����Ù�����3���S�����|����c�\�\�S�ÁÜ;ÝeÞ���������� D µ½������� D Ý�¯¸�����^�����3å�� £  |�R�������®������!� ���������e���¿¡º���| ��P�®�\�\���ÁÜ=ã_Þ�¯.������ |�� ��������S���!�e���\���������������3���S�����|����c�\�\�S�n�������

� D�ãe¥ æ �¹ S���^�!�6�=�S���'¯w�����%���������|���.�®�\�\������������ �4ã����S� £  ��S�Á�����P�?�������������|�����­h�S ��Æ�=��������ç! S���R����¤�¥3

2

1100806040203

Max

imum

rat

io o

f edg

e le

ngth

Line graph size

Fruchterman and Reigold spring-electrical modelAlternative repulsive force model (p = 2)Alternative repulsive force model (p = 3)

å1��� £ ���%Ý �P¦n���3���W·\���®�����|�W�����R����¡��S�\�e�%�����������¿¡º�e���������%���|����������¡Æ�=��×��3Ý9���Ãã & &ª��S�=���� ��S�S¥

ÄÅ��¡º�e�� ��¸�®�T�����T��¡E�Á���®�e�������!� �Á�K�(���!´�ã�äW¶ß¯����«��� �T���W�¿���1�=���������»�®�\�\���l¯��=���������e������»�W�����e |���S���?���J�(���S�P���T¤��J����!����������¡'ª��S�=���� ��S�S¯��������������Ø���\�_���!���S�������P��¡Ç��������������������?���������������'���P�������e�������½�\�«�J�|���� ����?���J�(���S�9�����_�=���J�(�%ª��S�=���� ��S�S¥�¦n� £ �Ø�?���������������� £ �«����ªe�Ø�������W�=�����e �����ªe�Æ¡º�e�� ��S�������Ø��·\�����S���=�_�6�e�

à

Page 8: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

c d Ü?9 B#�TÞ D cfgTÜ?9 B#�TÞ D ��� � < � �[� ��� � !?Ü?9 B#�TÞ B 9 �D � B 9 B#��,;� ܺäRÞ���!�P�������=���������®�����S���e¤����

� ����� 1 � �KÜ �?Þ�D <�� ��� < � � � � Ü���� � < � �[� ��� � !!Ü 9�B&�TÞ=Þ � F ÜHâ�Þ

¦n���%�����������9�®�\�\�S��\�T�S��������� £ ­h���Á¡º�����0�����6�!�S���������S�����.��­h�S �����¡(�����%�=����������È�����S ������� S���'�®�\�\�S�H¥(Äß�� ����9���W�(��ª��S��� £ ­h���Æ¡º���e�-�����Æ���S��������ª�����¤%�(�S�=�P����� £ �«����ªe�É¡º���| ��S�Ü;����� �T�_ ��������cÂ�¥ ÝeÞ�¥wå £ �=���������®������¯W���*�\�«��  £ ���=�_�Á�������S�S¯W�����������=����������Èß�����S ������� S�����®�\�\�S�H¯�������������c�|�����e�»¡º���| ��Ø�?���J�(�����3�����hª��������« ��_� S���6�!�É�(�����h���������K·\�����W���S�®�T¤P�e��� £ �������ª��S�=���� ��S�����e���������S� £ �=�����b�����9�\ ������S� � ¢e£ ���T�����S�P���_ |����� ¢R£ ��¥³¦n���«�®���S¯����W�(��ªe���_¯.������?�e���=�������Ø���3�����������������c�®�\�\�S�H¥C0D�� �eN�Q�S`Q�H`Y�L��-U X\^0^ V LFNPORb�X��PUW]_U¦n���(�����S���e¤É��¡��?�����������n������������Èß�����S ������« ����e�����Á�����(�����������Æ�®�\�\���«�* ������!�(�®�������®��×��S��������|�W����ªe����¤¹�T¤®�®�WªR�����Á�����ƪe�������« ��_�¸���������������Ø�\�����S �����������¡,¡º���| ��S����·\�������_�®���®��������¥¦n����¡º�������W��������¡º���| ���Èß�\�����S ����S�P�����e�����������q�������|�W����ªe����¤c�®�������c��×��_�(�����Á��¤\�J����������������¤�¯�������1cfgÁ����� c d �e�����ç����_�P���bÜ=ã_Þ����ÉܺäRÞ�¥.¦n���Ø�����e�������������J�|��������������6���������\�e�3¯R���£ �����»� £ ���������S�,¯����������«���'�«�K¤�� £ �S¥��� &8'� ���"W* + � æ ���������|�W����ªe�Ø¡º���| ���ÈÅ�\�����_ ����S�%�����e�����������

� å����| ��+�Æ�����_ ����S� æ ���e�����������9Ü)� BF�,B�� /8.HÞP���� / ������� 1 � ! D������ � �"!� Q#� � � D©�������������'�J�����������������$!� � ����� 1 �+D&% � c 9 � 9'���� ���������PÜ � / ������� 1 � !�� ¢R£ �����(���)� �$�¹ÞP�

* ��+ De�,!* � ����� 1 �-+*D � ����� 1 �.!�� ����� 1���D &�!* ¡º��� 9-, � �

/ c D &�!/ ¡º�e��Ü ��� 9JÞIc � D c A 0�132 < � ��4565 7#8 > 7:9;565 Ü � � � � < Þ<!/ ¡º�e��Ü � �D 9 B ��,��¹Þ�c � D c�A 0�=>2 < � ��4565 7 8 > 7 9 565 Ü �[� � � < Þ?!/ � < � D � < A Q#� � � * Ü)c � ��� c$��� Þ?!/ � ����� 1�� � D � ����� 1�� A ��� c$��� � !

* �* Q#� � � � D&@ �Z!5%A� � Q>� � � . � � 1A��BwÜ_Q#� � � B�� ����� 1 ��B�� ����� 1��-+�Þ<!* ��¡nÜ���� � � ��+ ���DC � � /8.HÞ � / ������� 1 � ! DFEP.HG �"!

� �

I

Page 9: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

� ����� £ ���1� !� �æ �É����´ µ�ÂW¶l¯'�(� £ �h���W���������®���K¤e� £ �É��¡(�6ªe��������·�9»���É�=�T�e�b���������c¡º���| ��c¡º���Ø�������ª��S�=����·¿�«�c S���«  £ �«�W���S�,¯���!�J���S���j��¡Æ�n����������� £ �R�����n¡º���| ��_��¡º�e�®�����nªe�������« ��S�����Kªe�6�?���S� �����  £ �«�W���_�,¥A¦n���«�����®�����Wªe�S�j�����½ ����Tª��S���e���� ��6��¡������9�������|�W����ªe�������\ ��S� £ ����¯(� £  |������e�»�����Æ¡;�e ��������W�����®�e���¹�=���W�����e������¤c�������|�W����ª����������_���n�=¤\�=������������ª��S���S¯ Ô � £ ���=È �T���«�\����������e����������������¡Õ���S�6¡;�e�J�����n���������e�e ��e���'�������e����������¥ÄÅ�^�����P���!�Wªe�®�������|�W����ª��������e������������¯Ç���¹�������S ��S��������¤���� £ �?���W���P�����%�=���S�^���S�������Q#� � �Ç¥w¦n���-�� ��T������������ |���_� £ ��� £ �=�_�������®�e�=�w��·\�?�e���������e���(ܺ��¥ ��¥�¯�´ äW¶ÕÞÇ��¡\¡º�e�� ���ÈÅ�\�����_ ����_��������e���������®�¹�������W�F�������e���®�Wª����®�S�e�|�Pܺ�«�������P�=���S�Ù�����������!ÞÁ���������%�?���������������½��¡������

�������|�W�����e���S¯w� £ �������3�J�����¿�����������Ù���S� £  ��_�����������%�����e�����������0�����e�����S���=�_��¥6�����������K�´ µ�ÂK¶ £ �=�_�6�®�����®�������� |�����®��¯ Q#� � � � D&�\Q#� � � B Ü;ÂeÞ������� �$D & F '�¥1�b�n¡º� £ ���¹�����«�*���Ø�?�»����� ¢R£ �W���n���c����������ç������®�S�e�.���!�����(��¡!� £ ����������ªe����É¡º�e�� ���ÈÅ�\�����S ����_��������������������¥*²»�W�(��ª��S�¸¡º�e����6���������« ��W�����e�P��¡,¡º�e�� ��Æ�\�����_ ��n�����������������¡º����� ���|���!�\�������������«������K¤e� £ �_¯w���¿�e�����\����ªe�P�J�����^����������� £ �h���W���%�� |�����®���«�Á�®������ £  � ��S���J¡ £ �!���%�S�� �����������¡º���e� ���\ ����!�®������� £ �®�S¥¸¦n���«���e�����\����ªe�Æ�� |�����®�»�«���®������ªK�����_��T¤Ø�������� £ �=�w�����������������������������Û¡º���1���\�����®��×S���������%´ ÂW¶ß¯W����������=���S�¹�����������¹ S�������� ����_��������Æ��S���*���Æ���_� £  ���¯h�\���?�����������6���������������e�����S���n�®�e�\��¥Ø²»�S�����(�¹�®�_��� £ ���Á�����e�����S����T¤��������\�S ����_���������9�=¤\�=�����-�����S���e¤�¥

� ¡ £ �� ������e� @�9!(%A� � Q#� � � . � � 1A��BwÜ_Q#� � � B�� ����� 1���B�� ����� 1��A+�Þ� ��¡�Ü � ����� 1 � C � ����� 1�� + ÞK�

� � � /�1 �)� Q Q D � � /�1 �)� Q�Q!A±ã !� ��¡nÜ � � /�1 �)� Q Q �*DAâ�ÞK�

* � � /�1 �)� Q Q D &�!* Q#� � � � D.Q>� � � � �?!

� �� �Á�S�������

� � � /�1 �)� Q Q D &�!� Q#� � � � DF�\Q#� � � !

� �

ÄÅ�j���������?�Wª���¯ � � /�1 �)� Q Q����®���J�|�W���� 6ªW�������������%�������c�«�®����������������×��_�¿���b×S������¯¸���!����������c�����S��� D &EF '�¥6¦n�����«�\�_����¡(�����%���!�Wªe���������������������«�É�����W�������%�=���S�����S�������^������S�\� £ �! |�������e�S�c��¡'�����S���e¤¹�«�¸�?�������¹���S� £  ��S�'¯e���!�®���� ����_�����S�c���5Q#� � � � �1��¡,�����»�S��������¤�«�����S� £  ��S�%�®�����»���!���3âÁ�����®�S�(���3�¹���W�Á¥1�b�Ø������¤®���_� £  ��Æ�����Ø�=���S�������������%��¡Ç�S��������¤���� ����S�e�=�_��¥

'

Page 10: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

� ���®�������_�±�������Û�����Ù�����®�����¿�J�����Y���S������� £ �h�������Ù�� |�����®�³Ü;ÂeÞ�¯Ø�����¿�������\����ªe��� |�����®�%�«�c� £  |�Ã�!���=�����®�����S�� ����������½¡º���������T S���n�®������� £ ��¥jå1��� £ ���6ä������W�»�¹��������S� £ ������¡*��������¤R�����%à8&��������|�W�����e���n��¡ æ �����e����������ãØ���c�����nÖ=�����®�S���'ãÉ���|�����%�������;'�Ýeª��S�=���� ��S�%¡º���e� t½�W������·^t½���������bÜ������������ �������������������������! �����"��$#� ���"�%�&���Þ�¥ ¦n����������\����ªe���� |���S�®������ ����S������¤P� £  |�9�!���=���S�Ø�������«�Æ�������Á��� £ �R�����������É���������|�����9�������¡ £ �������S�n�������3�����������®�������� |�����®��¥

å1��� £ ���Aä � � �e�®����������� �������\����ª��Y�����-�=���®����� �=���������S������� £ �h���W���Y�� |���S�c�_�Ù�e�Ö=���e�®�S���'ã%�W¡Õ������à8&9�����S�������������S¥�"Ç��¡Õ� �P�����c�����3�� |���S�®� !¸�®�«���\�����P�������\����ªe�%�� |�����®� !�����e�e� �*�����W�n�����Á���K¤e� £ �»����� £ �«�6���T�=�%�������e¥

' ( ÁθÌ�P� 8*) Ñ6Í 73Ï�Î.Ò��,+_$<�Ò»Ñ/<?ØÍ.Ó�Ï�Ì���e |���������|�W�������9��¡ æ ��������������� ã����Rªe����ª��_�n�J��%���T���!��¥»¦n���¹� £ �����Æ���T���9�����S�������S�Æ�Wª��S��S�e |�;9P,%��¥�¼Æ¡.�������J�(�%���������Ø���R�e���������W�Á �����  £ �«�W���¹�����®�W�����|�� �����ª��¹�����9����� £ �«����ªe�¡º���| ��_��¯R�����Á�����=�����»�«�(�����Á�®�R�J�»��·T�?���!�=��ª��Á���!�%���T�����n�Wªe���n�S�e |��� �D 9 B ��,;��¥¸¦n� £ ������Á�Wª����|�����h ����®������·\���J¤P�«�)�®Ü�� ��� � Þ�¥¦n���½����� £ ������ªe�3¡º���| ��½ �����  £ �«�W�����������S�����¹�����_�c����� � Èß�?�T��¤j������������� �������R¤\���� S��¯

�����« |���«�'�(�����R�=� £ �����_�,¥.¼�������¡T��������«�\�S��¤ £ ���S�É���S |����� ¢R£ �����Æ S���«  £ �«�W���¸����������� £ �«����ªe�¡º���| ��_�É��� �®Ü � . /�1 � ÞØ�����®�P�������^���T�\���e �  £ ���e �¤e¯'� £ �¹��������� £ ���������e�����������������|�����e�¡º���| ��_��¯K�«�w���������S�W�1����� £ �!�Ç��¡�¡;���*�K�(�K¤Øª��S�=���� ��S�1���1� £ �!�S�����\�\�_��¯ £ �=�������Ø� £ ���|�������n���W�|��=��� £  �� £ ���6´ µ_¶ß¥Æ¦n���«�»�«�\�_���(�e�Æ�e�\���\���S���T¤�¦ £ �E�����«�����½´ µ�ÝK¶*����� � £ ��������¤�´ µ=&W¶ß¯!�?�����£ ���S�������\ ������S�PÜ;Ý5�ØÞn�e� ¢R£ ���T�����S�PÜHµf�ØÞ����W�����=��� £  �� £ ����¥¸ÄÅ�9�������� ��������H¯��������S�Æ������ ���\�_ ����®�?�e���������e���®�������\���É ������������%�?� £ �=�_�,¥�å����É��·����c�����e¯.- £ ����´�ã 'W¶*���Tª��_�J�����R�W���_����S  £ ������ªe�0/.�e���e�����,�\�«���e��������¥å��e�(�����®�����« ����J¤�¯T�������S��¡Õ���S���(� £ ���»�����Æ�������q�T �����������·� �� £ ����ªe����¤�¯������� |�3�=��� £ �«���!�£ �������|�J���R�\�®��� ¢R£ ���T�����S�����®�����Æ ����R����·R���¡'µ4�±�«�K¤�� £ �S¥ æ ���\ ��������»���������=��� £  �� £ ������� ��e���=��� £  ����S�P�T¤�ç!���=�n¡º�����c�������®� ¢R£ �����cܺ�e�»  £ �?�Á����Ýf�ÉÞ���!�W������ ����R�=�_�n�����,ª��������« ��_��¥¦n���«���«������Ø����ª��S� &¹� ¢e£ ������¥*¦n�����n� ¢R£ �����»�«�(� £ �h�\��ªR�«�\�_�P���e����äc� ¢R£ �����_�ÆÜ;��� I   £ �!�_��Þ��¡���Á ����R�������!�Æ�®�������������Ããcª��S�=����·,¯'�����½¡º�������Æ�����®���Sª��S�(ã®� ¢e£ �����S�S¥¹¦n���«�������\ ��_����«�¹�����?�S�����S� £ �R�����(����ªe��� �»¯.�����S���6�S�� |�Ã� ¢R£ �����% ����R�������!�����b�c�e���%�������±ã%ªe��������·h¥å1��� £ ���Áâ3Ü;����¡Õ�|Þ������W�»�n�����\ ������S�Ø�e�%�����nÖ=���e�®�S���'ã��e�������'¥¦n�����T ��������j¡º�����®���Û���_  £ �|�=��ª��j����� £ �������±��¡%ª��S�=���� ��S�S¯������  S���©�?� £ �=�_� ������P ����S�e����¤����������K·\���®����������������� £ ������ª��c¡º���| ��®���b�����P������������Èl�S���_ ������« ����*�®�\�\���l¥%¦n����«�\�S�����w�����W�*���® �����  £ �«�W�������Æ�����n����� £ �«����ªe�¸¡º���| �����c�ƪe��������·39|¯���¡!�Ø �� £ �J�����*��¡!ª��������« ��_��¯

ã &

Page 11: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�n¯*�����_�¹���Ã�½� ¢R£ �����������W�c�����J¡;����3¡º����� 9|¯*�����6���������%�e��� £ �Ù ����¿�!�6�����S�����_�¿���¹�� £ �!�S�����T����¥±¦n���9� £ �!�S�����T���9���P�e��� £ �®�S�j���¿����� £ �W���½�W�������½ ��S�e��������¡����|�KªT���J¤¿��¡������ �� £ �=�����_¯0����D Ü�� � � � � � Þ � � � ��¥ ¦n���½����� £ �«����ªe��¡º���| ��9����ªe��������· 9�¡º����� �������� £ �!�S�����T���Ø�«�

c�d�Ü?9 B �¸Þ D � � � � ��� � � ��� � < � ��� ��� FÄß�����S�®�����!�¹���¿�\��ç����3���!�W�%�J¡;������c�_�����S¥Ãå��������W�������³´ µ�Ý\¯�µ�&W¶l¯��9�\��ç����3�����

� £ �!�S�����T��� �q���Ã�?�b¡;�����K�(�K¤Ã¡º���e��ª���������· 9�¯���¡����������«�T���Û��¡�������� ¢R£ �����½�����W� ��e�R���������Ø�����% �� £ �=���S�����¹�=�������l¯1 ����®�������S�b�������^�����%�\�«�J�|���� ����!���J��S���^�����P �� £ �J��������!�P�����Áª��S�=����·�9|¯! �

��� � < � � � ���C*D�� F Ülà�Þ

²»�S��� ! � �«�É���������«�T������¡�����P� ¢e£ �����������W�Á�����P �� £ �=���S�Á�����S�Á���'¯1�������:�&����Á����������c�����S�S¥3¦n���P�=�����������Á�����PªW��� £ �P��¡���¯Ç�����P�®�����P�� S  £ �|�W���®�����6���������K·\����������������c�����Á���S� £ �«�=��ª��Ø¡º�e�� ���¯����!�P�����Á�®�����É ����®� £ �|�W�����e��������¤%��·\�!�S������ªe�Ø���»�«��¥.���É¡º� £ �!����!�W�� D ã F µ��«���Ø���T�\�® ��e�c�����e�c�«���n�����c������� £ ���n��������ªK��� £ �n������� £ �e��� £ �1�����������!�S�S¥¦n���«�Ç����� ¢e£ �������J¤�Ülà�Þ'�«�1 ��������S�É�����(°n�������_�JÈŲ £ �Ç���?���������Ø ��������������e�'¯W�����Á�n���w������������������¤¡º����� £ �������S�6�T¤%°n�������S�n������² £ �¹´ µK¶ß¥¦n���Æ�\ ��������»���������=��� £  �� £ ���Æ�������W�»�¸���P ������R���«�\���R����ç! S�W�����e�P��¡'������������� £ �?�������\�\�S����!�W�����W�����=ç��S�%Ülà�Þ�¥9¦n���P�����\ ��S���Á�=���������Á¡º���e�0�����P����ª��S� &½� ¢R£ ������¥ ���� |�¿� ¢R£ �����®��� |���_  ���S�'¯'���������_  £ �|�=��ª��S��¤��e�!�S���S�,¯ £ �R�����*�����®����� ¢R£ �������J¤jÜßà�Þ����Á���W�����=ç��_�,¥�å1��� £ ���®âܺ�������R�|Þ*�����W�»�.�����T�����Æ� £ �!�S�����\�\�_��ÜÕ�����Æ� ¢e£ �����S�|Þw������������ªe�������« ��_�1�����_�=�Æ� £ �?�������\�\�S� ��e�������=�1��¡J¯��������c����¡º�������� ��(���ɪ��S�=����· 9'���\ ��W���S�c�W�*����������\Èß�®�����\�����!�����1��¡!�����n���|�����'¥ÄÅ�3�����«�� ��e�=�É�(�É���Kª��ÁÝeµ�� £ �!�S�����T���S�S¥

å1��� £ ���%â � æ �¿����� £ �J������������¡(�����P�\ ��������P���W���9�=��� £  �� £ ����¥�"'��¡Õ� �������P�Wª��S�������.�\ ���������¥�������R� �w� £ �?�������\�\�_�'�������¹����¡º�S���S�� ��¸�����ƪ��S�=����·Á�W�Ç����������¹�c�«���\���(�������Ç��¡���������|�����'¯��������-D ãe¥

�»�������c���_�����������������e��� £ �®�\�������±´ µ\¯ã I ¶n��¡n�����6�\�«�=������� £ �������Ù��¡nªe�������« ��_��¯*���� �����?�c�����Wªe�S�9�����W�Á� £ ���«�\�����3�����®�\ ������S���|���e�S�É�P�����®�P ����®������·\���J¤9��¡!�®Ü�� ��� .0/�1hÜ�� ��� Þ�Þ�¥å1���!�\�����½�����.�����6� £ �?�������\�\�_�É�������¿����¡º�������� ������½��ª��S�=����· 9Ø ����¿���������!�P�\�e�������^������®�3 ����®������·\���J¤ �®Ü . /�1,Ü�� ��� Þ=Þ�¥³¼�ªe���|�����H¯ £ ���������\ ������S�3�=��� £  �� £ ���%�������������K·\�����W��������Á���S� £ �«�=��ª���¡º���| ��e¯T������ ����®������·\���J¤P¡º���n�S�e |�6�����S�����������3��¡ æ ���e������������ãe¯ £ ���\�S�������������������Èl�S���_ ������« ����?�®�\�\���l¯��«�����_� £  ��S�%¡º���e� �®Ü�� ��� � Þ�����®Ü�� ��� . /�1,Ü�� � � Þ=Þ�¥

ã�ã

Page 12: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�b���e����¤¿� £ ���«�¿�������\ ����������=��� £  �� £ ���6���� ��6�Sª��S��¤^� £ �����®���T���'¥��Æ�����6���!�W�®������?�e���������e���%��¡¹�����bªe�������« ��_�6�����^�� �� £ ������¤ £ �?���W���_�Û ����R����� £ � £ �=��¤³�����������Û�����b���T���'¯����������¡º�����6�e�������S¤Ù�®�Wª��6���!� £ �S¯�=�e�c�3ª��S�=���� ��S�c���K¤^�������?�6���j�����9� ¢R£ �����_�������W�������¤P�����É� £ ���!�R�=�_�����c�����e¥*²Æ�W��Sª��S��(�Æ¡º� £ ���P�������(�����«���\�T�S�(������ �� £ ���Ø������������������b���|�� ����« ��e¥ � �e���=� ¢R£ ���R����¤9�(�c�e��������ª��S�9�������¹ ����!�J��� £  ��������b��¡������®���������=��� £  �� £ ���������¤����=���¸�n¡º�|�� ��������Á��¡T�����¸���������������®��¯������Ø���������WÖJ�e�����J¤Æ��¡R�����¸�����®���� æ ���e����������� ã�«���=�?�����3���3ç����\�����®������� £ �?�������\�\�_��¯��e�n��S���'�e�n���3�����É¡º���| ��Á �����  £ �������������S¥å��e�¸ª��S��¤��«�������n�e���������S¯����¸���K¤��������?���c�����W������®����¡!������ª��S�=���� ��S�¸�����nª��S��¤� ����e������9�_�� |�^���������_¥%¦n���S����¡º�����®��¡��(�+�����S�¿� £ ��Èß�\��ªT���������������%� ¢R£ �����S�É��������� £ �¹�������®���S¯�(�3���K¤Ù�S��� £ �³�������³�b�����S���=��� £  �� £ �������������e���������®�����3ª�����¤j�\�S�������|���� |���_��¥¦n���«�¹������������e�������6�������e��������� �����c�e�¹���� ����S�R�c���¹���® �� £ ���Ù�!�e¥bÄÅ�Ù�!�������«  £ �«���_¯1��\�«�=�����e�!�e�=�����e�����?�������e�Ø���®���R�(��¡w�����®�É�������'�?�Á�=�?���R�»���3���S���� |�������¹������� £ ���6�����Ø�����������ç����Ù� £ �?�������\�\�S�S¥�Äß���«������������¡º�e���P���S ��_��������¤b���������c���c�����6� £ �¹�?���c��¡»����ª��S��������������\ ������S��¥ �b���\���������½�����«�%�����c��� '%(� � �)� � . �:� � .=¥ ��ª��S����¡¹�Ù� ¢R£ �����½�W�3���Sª����'%5� � �)��� . �#��� .*�J�������w�!����� £ ������������ª��������« ��_��¯����Ø���Æ������� £ �h�\��ªR�«�\�_��¡ £ �������S�S¥n���¹ ������� £  |�3�®� ¢R£ �����Ø�����������É���_�W¡�ܺ��¡w�����Á�\ ��������_Þ�¥²»�W�(��ªe���_¯�����«���\���P  £ ������¹�\�_ ��«�\��6�GH>I4MCB>I4����W�³�����T¤c���Sª��S����=��� £ �«�®�!�Ø�������W�(�S�,¥Äß¡»�(�6�����c����� '1%(� � �)� � . �:��� .����T�b���������H¯.�(�%�������(���Kªe�P�����T¤^ª��������« ��_�������6���j����������®�Æ� ¢e£ �����Æ�W������Ø���e�J����Sª����l¥.¦n���«������ ����S�e�=�_�.�������Kªe���|������� £ ���!�S����¡w� £ �!�S�����\�\�_��¯�?�S �� £ ���»�������%���\�S�R����¡º¤R�����®� £ �!�S�����\�\�_�¸���S�S�\�_�®���c���������K·\���®�����n����������� £ ������ª���¡º�e�� �������®ª��S�=����·�9|¯���¡.���\�������Á���S�W¡*�������!�S���n�����!�� ����R�=�Ø���+9|¯��_�� |�3ª��S�=����·%�e�6�������\�S���=����S�W¡����e�Á���½�!�%�����S�����S�^�����\��ªT��� £ ������¤¿�e�¹� ��� £ �?�������\�\���¯*�=���� ��%����� £ ������� £ �������9����KªW��������������¥ØÄÅ�½��������·R�����S�®�� ��e�=��������� '1%(� � � � � . �:��� .$D�&�¯h�Sª�����¤�ª��S�=����·9�!�S���e���e����9�e���%�\�S�����P���_�W¡J¯*���������������P����� � ��� � ãP� £ �?�������\�\�_�É�������c ��������_�=�?���������9�Sª��S��¤ª��S�=����· 9|¥�¼��%�����Á���������n�������,¯���������� £ ���6�c�«�������تW��� £ �Ø¡º���0'1%(� � � � � . �:��� .Ç���S� £  ��S��������Kª��S�������(� £ �¹�?���(��¡'� £ �!�S�����T���S�S¯e������� ����S�e�=�_�*�����»� £ �¹�?���(��¡'� ¢e£ �����S�*�����W�(�����_����®�?�É���|�Kª��S�����S�6� £ �Ø���®�������\���S���������� |���_��¥�b� £ �=����Á�������\����ª��¸�� |���S�c�*���Æ� £ �����������« �������¤»ç����Ø�����¸�e�\���������f'%(� � �)� � . �:� � .=¥¦n���«�c���®�_�������R���«������¤Ù���e���9�\���®�S���=�����!���n���\�����®��×S���������j�����e�����S� �������Ã������ªW��������������?�������'1%(� � �)� � . �:��� .=¯'�����b�����®���\ÖJ�_ �����ª��c¡ £ �! �������������� � - � �����®����¡(�S�� |��� £ ������������|�W�����e� ��¡ æ �����e��������� ã�¯¹������ |�© ��������«�J�|�9�������e����¤±�����¿�����®�Ù�������|������ª��S������������\ ������S��¯»���!�³�����������®�����������b���S� £ �«�=��ª��½¡º���| ��� S���«  £ �«�W�����e�'¥ �T�Ù�e���½�n�K¤j���Ùç��!������Á���\���������W'1%(� � �)� � . �:��� .w�«�n�����®�S�e� £ ���Ø����� � - �Y�����®�Á��¡1�����Á� £ ���S�»���R�e�'¯����!����� ����S�e�=���W�\�_ ����S������'%5� � �)��� . �#��� .'�T¤P�e�����_�� |�%�����c� £ �R�����h�����É�!���=���e�¬��¡1�¹ªW��������¤�«�����\ ������S�'¥�²»�W�(��ªe��� � - � �����®�c�®�_��� £ ���S�®���R�É S��� � £  �� £ �W���������b� £  |������ |���S�®����K¤c S� £ ���Æ�\��­h�������R�-'%(� � �)� � . �:� � .h¡º�����q� £ �®����� £ �ǯe��� £ ������� £ ���%����ª��S��\��­?�S���S�e��«�K¤�� £ �(�?���J�(���S�3� £ ���S¯\�����« |�6�«� £ �!�\�S�����|�������e¥1ÄÅ�!�J���S���'¯\�� £ ���

BwÜ '%(� � �)� � . �:� � .HÞ$D � /3@ � ��Q A�� � Q Ü I Þ���w���������\ÖJ�_ �����ªe�¡ £ �� ������e�'¯������S��� � /3@ � ��Qn�«�1�����n�����|���\� £ �¹�?���.��¡?� ¢R£ �����S�w���|�Kª��S�����S�'¯� Q9�«�������9���������Æ� £ ���!�S�P��¡�� £ �!�S�����T���S�®¡º� £ ����� £ �������Ù�����9� £ �����P�����S�����������'¯����!�� �«�¿�Y�����|���®�������¿ |���R�=�S�F���Y�������AÜ I Þb�e��ªe�S���������?�S�=�Ù�S�=�������W������¡%����� � - ������®��¥Y¦n����� £ ����� £ �®������ S������·T�?�������c�S�R���S¯(�(�3¡º� £ �!�����������©���Ã�����½�|�����e����¡®ã=Fáâ����µ F &9����ª��_�Áª��S��¤b���T�\�¿ ����������«�W�������b��� � - �������®�6�c�_��� £ �����®���R�S¥9¦n� £ �¹�� £ �=�_�� D ã=F àT¥©¦n���b�������\����ª����� |���S�c�b�J�|�������P������� '1%(� � �)� � . �:��� .+D I ¥ æ ¡Õ�����3�����

ã_µ

Page 13: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

� £ �����¹�������|�W�������ǯw�(�P�=��� '%5� � �)��� . �#��� .!D '�¥�¦n���S�'¯.�\���?���������������^�������������¹������S�=�������W���S� � - �F�����®�P���� ����_�����S�É�����\�S ����_�����S�S¯Ç�(�®����¤��9�����������S�������«�������S�Á�\���\���'¥Äß¡�(�®��ªe���Á�����¹�6�����\���^�������S�e�\¤��������S�,¯w��®���!�½�����������T ��S� £ ���®����� £ ���c�������\�S�\��� ��e�����S���?�����\�����n���Æ����������������_�J�1�S�=�����®�����_� � - �Ù�����®��¥*¦�¤T���« �������¤�¯K�(�¸¡º� £ ���Á�����W�1����������\ ��S� £ ���� ����Tª��S���e�S�1�����������PÝWÈßäØ� £ ���S�¸�������|�W�����e���S¯������c�����`'%(� � �)� � . �:� � .!���\ ������_��«�ƪe����¤3���S�����������e�\���������1ªK��� £ ��¥Áå��e�Ø�����������S���e���������»��¡��¡º�S� ����� £ �������½ª��������« ��_��¯�J¤T���« �������¤ '%5� � �)��� . �#��� .*�=���=�����S�Æ�\�W���9�W������� £ ��� I ¯����������Á¡º���ƪ�����¤P�«�������É���|��������¯'%5� � �)��� . �#��� .w S���3�������n�����e�3�e�Éã�ã�¥� � @��� Ñ/<|Í.Ó <?���"�P< :=< >¹Ï�θÓ|Í�@/A���������½���������K·\�����W�����e�Ã��¡Ø���������|�������3¡º���| �� £ �������^�T ��������½�������¿�=��� £  �� £ ���3�e���_�W����¤���S� £  ��S�������� ����®������·\���J¤Ù��¡ æ ���e����������� ãe¯��������R�_�®������ |���������6�����3¡;�e ������!�W�®������������e���������F�����?�e������������������ت��S�=����·P�W���¹�����c�e¯\���!�J���S���%��¡Ç�«�K¤T�����¹� £ �n�����������Æ�����e���e����Ç� £ �����S¥�"Ç�����e�.���|�������?�J¤T���« �������¤Ø���Kª��.�����T¤Ø���\ S�����®�����������e�S��������¤Ø �����ç�� £ �|�W�����e���S¯���!�Ù� £  |�Ã���Ã�������������������«�¹�����e����¤����^�=���=�����6�����e���3��¡������6���\ ����(�®������� £ ����¥Ù¦n����������\����ªe�Ù�J�����������������© ����R�������¹�� |���S�c�j��Ù���R�����\� £  ��j���T�S�9���©�����®�Ù�n�K¤±���W�n���|����!���=�����½�«�K¤�� £ �S¯Ø� £ ���e�9åw��� £ ����ä��=���W�»�S¯Ø���½�=�����������!� £ �P ����S�e�����W�(�����Û�Ã�e���e������®������� £ ��¥t £ ���������Sª��S�b���������R�� |�����e���!�S��� £ ���S�����������T¤4�������e�©�� S�����© ������������W��������������������c��×S���������b�����e����������¯'� £  |�^���Ø���|�����½�����������������������^´ I ¯.ã_µ\¯ÇµeàS¶ß¯'���W������·½���|�\���������´�ãSÝK¶ß¯������������Kªe���Ç�������S����������������������´ µ�â_¶ß¯?�����9�«�»�����Wª��_�6���P�?����ªe����¤ £ �=��¡ £ �Ç�®���|�WÈ��� £ ���«�=���« Æ���T���¸´ µWä�¶ß¥t £ ���������Sª��S�����������e�e |�Á�(�e�*���«�=� £ �=�_�¹���¹�e�������������K��������´ '\¯\ã�&\¯�µ�ÂK¶ß¥1ÄÅ�¹�����=����  £ �����S¯�^���«�=���K� ´ µ�ÂW¶?�(�e���������»���¹�«�K¤�� £ �¸���|������� £ �����cµeµ�â\¯ &=& &ƪe�������« ��_�¸���%�É¡º�����®��� £ ���_��¯���!�%�«�������S��¤®�������T�\� ¢R£ �������J¤�¥¦n���P� £ ����������ªe���(���������e�e |�����e�É�������S�%�\�«�J������ �����ª��P���������S� �¹ ��R���|�=�S��������¯Ç ��e�������S�=����|�������«�K¤�� £ �S¯�������ç���������¤�¯������e���e���e���������������c����ç����S�c�S�R�S¥1ÄÅ�������Æ ��e���|�����������Ø����������¯�P���������_����¡� ��e���������»�����½ ��R���|�=�S�����|�����!��¯\� + B � @ BGFGF F5B ���J¯h�������e�����S�������S�'¯������������ ���¡º�����S�e |�Ù ��e���������¹���|����� �� � @ ���b���� S����� £ �«�W���������3���\¡º�������W�������¿�����S���S�^�����«�K¤�� £ ������ �=�������S�e� ��T¯Æ���������b ����R�������������¿¡º�S��S�6ªe�������« ��_�%���!���S�\�e�S�S¥F¦n���b ��R���|�=�S������� ��e�R����� £ �S� £ �R������3�e�������b�������¿�e����¤b���=�������¸� £ ���!�S����¡nª��S�=���� ��S�É�«�Á���S�� |���S�,¥P¦n������������®���»�«�K¤�� £ ��¡º���������� ��R���|�=�_�J���e�������� S�����?�9¡º� £ ���� |���S������¤�¥Û¦n���½���K¤e� £ ���e������% ��R���|�=�S�Ø�e���������������®���S  £ ������ª�����¤½���������������S�b����������ç!���������|�������S¯Ç�������^¡ £ �=�����������ç����S�®���R��W��S�� |�®����ªe���l¥1²Æ�����S�W¡Õ�����_¯e�(� £ ���Æ� £ �!�S���� ������\�¸�����\���������������Æ����ªe���l¥ �Æ¥ �!¥�¯����«�(������ ��T���|�\���!�W���_�(��¡*ª��������« ��_�(���3�����Á���Sª���� (6�e�������1��T¯ (+D & B FGFGFGB�. F�0DFE �eJ�Q�H)��X\^ Q�JMb(UWNKLFN`O¦n���S������������� £ �¹�?���Á��¡(�n�K¤\�Ø���½ ��R���|�=�S�b��� £ �!�\�����S ����_�b�e�������'¥6¼�������¡Õ���S� £ �=�_��®�������\�6�«�����e�=�_�3�����S�\�e�� ��e���«�����������9Ü � � ÞÉ´�ã_µ\¯ I ¯!µRàS¶ß¯����3������ |���������|�n��¡¸���WÖ=�� ��S�R�ª��S�=���� ��S�.�������������S ����S�������c�S�� |�c�������¸�«�¸ ��e�����S�� ��_�¹���R���Á�e����������ª��S�=����·,¥ ���� |�cª��S�=����·��¡Ç�����Á���S� £ ���������c ��e������������|�����6�����n�����������T ��������_����S���e�R�S¯T� ¢R£ ���h���������Á� £ ���!�S�(��¡���������������?ª��S�=���� ��S��������������S�����R���S¥ ���� |�6�S�\�e����¡'�����É ��e���������(���|�����6���«�=�c�����n����S���e�R��������T ��������_�P�����������_¥.ÄÅ�������«������¤e¯������,�S�\�e�É��S���e�e�|�n�����É�����n���c�e����¥ � £ �������® ��e���������������!¯

ãSÝ

Page 14: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ���� � æ �½����� £ �=���|�W�����e�3��¡¸���|�����9 ��e���|����������� ���������e�������'���|�����3�������bà I I ªe�������« ��S�ܺ����¡Õ��Þ?!h�� ��R���|�=�S��e���������������3ä &�Ýcª��S�=���� ��S�n���S� £ �����S�6¡º�����4�S�\�e��ÈÅ ��«������������ÜH ��S�e������Þ?!�� ��R���|�=�S�»���|�����½�������bÝeÝeµ®ªe�������« ��S�����S� £ �����S��¡º����� ����·T�������1���!�\���?���������R�تe��������·9�����ܺ�������R�|Þ�¥

�S�����¸�(�������R���Ç����� £ �� |���������_� £ �����S���'�?�����Á�®�S���e�S�ɪ��S�=���� ��S�'�����¸�e�KÖ=�� ����R�'���������(�����®����S���e�R�?���_¥�ÄÅ�9�������É S������¯������c����� �_�\�����«������ª����½�P��S���e�e��� ¢R£ ���w���%�����c� £ � ��¡.������(�������R���n��¡1�����Á�S�����S�»���Æ���������e ��S�S¥�¦n���¹�S�\�e�S�(���%�!�� ������������=�_������� £ � £ ������¤6�������S ����_�£ �������b�32+6���472+687\2+684�Kj=b476 ?�¥^¦n���������®���®��·\�������(�=���c��¡»�S�\�e�S�S¯.���½�J�(����¡»�����« |������Ø���� ��������R�����®�����Á�����c�ɪe��������·,¥.å��e� £ ���\�����S ����S�3���|�����%�����=���������e��������¯\���_�KªR¤RÈß�S�\�e����W�| |�������»�����w�?�����¹¡º� £ �!�É������e���Ø��S���l¥w²Æ������¯K�������«�\�S�Æ���Ç����������¡º�������R����������¤Ø �����������������_�KªR�������_�\���_��¥�������9���T�=�T�����c������� £ �e�9�®���������T�?���»�����=��¡º������� £ �����W�| |���S��ªe��������·h¯���^�_�\�����������^�����P�«�������S�=�Á��S���e�R�É�«�¹�������S ����_�,¥%ÄÅ�^�����% ��e�R����·T����¡(�e�������������K��������¯�^���«�=���K�©´ µ�ÂW¶, |���R�R�=�Æ�������S���Pªe��������·��(�������R������%�����Ø ��e������������|���������� £ ����¡º�����¬����?�e���=���������T¤P���W�| |�3��ª��S�=����·P�������9�c���������T�?���������¹�������3�����Á�����������_�J��ª��S�=����·P�(�������R�S¥���»¡º� £ ���������W�(�!�����%���S�KªT¤RÈl�_�\�������W�| |�����������������W�| |���������������%ªe��������·®��¡Ç�����������_�J��(�������R�Æ����ª��¹���|�����½�«�K¤�� £ �Æ��¡��=���®���«��� ¢e£ �������J¤e¯?����� £ ���S�9�����¹¡º�����c�S�����9�������������!�S�S¥å1��� £ ���PÂ������ £ �J���������S�¹�����|�����³Üº����¡Õ��Þ����!�����������S� £ ���6ܺ�®�«���\���_ÞÉ��¡� ��e��������������� £ ��������S�����Á ��e���«������������¥¼Æ�����S�F ��e�����������������®�������\��� �!�Kª��¬�?���S� �������?�e���S�,¥ ÄÅ� ´�ã�¶ß¯A�0�®��·\�������

�����\���?���!�\���R��ª���������·±�=���^Ü_t9Ä / ��Þ%��¡c�Ù���|�����±���3 |���R�=�S�A���%������ª��S�=���� ��S�%¡º���6����� ��R���|�=�S���e�������'¥ æ �������\�S�!�S���\�S�e�c�=���É��¡(ªe�������« ��_�É������� £ ����������¡������ª��S�=���� ��S�É� £  |����!�W�É���P�J�(�6ªe�������« ��_�»���½�����®� £ �������Á�����¹ ��������_ ����S�½�T¤½���½�S�\�e�����½�����c���|�����'¥ æ ������\���?���!�\���R�¹�����Á�����®��·\�������*��¡�����P�����\�������e�b��¡(���b��·R�����3ªe��������·������n�K¤\�É�\�S�=�����W¤\������(�����\�S�!�S���\�S�� ��e¥ ��\���_�*��¡!�����» ��e���|�����1���|�����c������¡º�e���®�S���T¤������ �T�����É�J�(��ªe�������« ��S������������®��·\�������w���!�\���?���������R��ªe��������·��=���Æ�T¤3���9�S�\�e����¡.�����S���Ø�\���=������ ����������=�»�«�»��������S�����S�»���!���9�������S��¥Áå1��� £ ����Â6����� £ �J���������S�Ø�P�e�������jÜ;����¡Õ�|ÞØ�����9�����c���_� £ ����ܺ�����e�R�|Þ���¡ ��R���|�=�S������� £ �����������W·\�������,���������?�����\�S�R�»ª���������·6�����S¥�b���!�Kª��³���®�������®�S�e���S�F�?����� � � ���!� t9Ä / �F ��e��������������� �� |�����®�S��¡º�e�¿� £ �� £ ����������ªe���»�e�������Ã�\�|�K�������¿������������������¥ �»�����« ��������W�P��������� � ¯¸�����½ ��e���|���6�e������������n�K¤T�1���e�¸�®�����(�������%â�&�� ��¡h�����»ª��S�=���� ��S�*��¡?�����»�e�������������\�e�������'¥1å��������|�������¸��������Á�������6�Kª����|���e���\���e���S��¯�������K¤c�������!�S���������������Æ� £ ���!�S���¡'ª��������« ��_�.���������Ø ��R���|�=�S����|�����'¯�� < � @ ¯����K¤P�?��ª��S��¤P ����R�=�Ø���®�����Á� £ �¹�?������¡1ªe�������« ��_�n���3�����Á�������e�������h���|�����'¯� < ¥c¦n���«�Ø S�����=��������ç! S���R����¤9���! ����S������������ ��e�c������·T���J¤9��¡�����®� £ ����������ªe���.�������e���������3¥

ã�ä

Page 15: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

¦n���S����¡º�����Æ�(���������,�=���e�3 ��e���|��������������¡Ç���������Ø������������¤®�J�(��ªe�������« ��S����%�������e�������'¯T���� � < � @ �� � < � ��� F Ü 'eÞ

��� £ �=�_��� D &EFáà�â\¥*²»�����-� < �«�(�����Áª��������« ��_�n��� � < ¥¼��j���������������®�������,¯¸¡º�e���b ��������_ ����S�Ã���|�����'¯¸����� t9Ä / �j ��e���|����������� £ � £ ������¤�¯����� £ �e�Ã�����P���S ��S������������¤�¯¸���S� £ �����®���³�^ ��e���|�����c���|�������������³���_���c��������â�&�� ��¡Ø������ £ �¹�?���Á��¡(ªe�������« ��_����¡���������������������*���|�����'¥®ÄÅ�b� £ �Á��·\�?�������S�� ��e¯'¡º���Á�e���������«�K¤�� £ �S¯� � �����!���w���É����ª��(�=�����e�R����¤Á�!���=���S�.���_� £ ���|�'�������dt9Ä / �,¯W�����e��������¤É�?�S �� £ ������¸ ��e���������!����S���������e���_������ª�����¤�¥*²»�W�(��ªe��� t9Ä / �3��� £ � £ ������¤�¡;�e�J�����_¯�� £ �É���®�����Á���W��S�� ����®������·\���J¤�¥¦w�¹�Wª��S�� ����®�������Ø ����®������·\���J¤c�«��� £ �Ø��¡ � � ¯T��������e�!�R�=�Ø�Á�������|�%�� |���S�c�e¯\²��Ø°!��Ä ��¥¦n���«�Á�� |�����®� £ �=�_� � � �����S����ªe���É�?�e���=��������¯'���W�(��ªe���Ø��¡(�������_�=���e���ÃÜ 'RÞÆ�«�É�����S�e |���S�,¯�(� £ �=� t9Ä / �� ��e�������������������!�J���S���'¥�0D�� �5NKL Y�L Q�V"V Q�� ^��Y ^ N YD�`U X\^ Q�JMb(UWb5Y O J�Q�H)�¼��^�����6 ��R���|�=�_�J������ªe���l¯*��P�«�K¤�� £ �Á�����%���|����� £ �=����� æ ���e�����������Úã% ��e�¹�������S�Ù������������3�e�����\����ªe�6�=���S�����S�������à����R�������(�� |���S�®��¥¿å��e�Tt9Ä / �j�����Ù²�Ø°!��Ä �  ��R���|�=�S��������� |�����®�S�S¯T������ ��e�������S�=�n���|�����3�����n�e����¤P�J�(�cªe�������« ��_��¯R��� £ �Æ�®�������\���-�����e ��S�c�S�R�n��¡�����É�J��®ª��S�=���� ��S�(�(� £ �«�%�?��� £ �P ������R�S¥�0D)C � �`U J�U��3N`UW]_UWN-Y b5Y[U H¦n���É�«�K¤�� £ �n�e�%������ ��R���|�=�S�n���|�������n�����É���S  £ ������ªe����¤®�����e���e�����_�����®�����Éç����������|��������¯�������3¡ £ �������S������ç������®�S�e�Æ�����S�� |�3����ª��S�H¥Äß¡,���|����� � < � @ D �8� < � @ B�� < � @ �Æ�n���.��������ªe�S� £ ������� � � ¡º���e�_� < D � � < B�� < �e¯�������?�e���������e�c��¡'�ɪ���������· @/,�� < � @ �«�.�e��ªe���c���Á�������J�(�ɪ��������« ��_� � B� ,;� < �����W� �����������������e��� @w¥cÄß¡0� < � @ �(�e�É�\������ªe�S� £ ������� t9Ä / �9¡º������� < ¯,�������¿�3ª��S�=����· � , � < �S�����������������������������É�?�e���������e�%��¡Ç���n�«�(���6����� t9Ä / �h¯\��� � � £ �J�����Kªe�Æ�������e��®�����Æ���������T�!�e������Ft9Ä / �h¯\���6�����« |�6 ��e�=���������?�e���������e�%��¡ � ��������Ø�Kªe���|���e�»��¡'�����Ø�!�R�=�����������(��¡'�����_�=����S���e�R�?���|�S¥¼��� ��6�����3�����e���e���e���������Ù�«�® ����������_�Ù� £ �������e��ªe�6���Ã���������«���n���K¤e� £ �c¡º��� � < ¯¸��������«�K¤�� £ �®�«������ç����S� £ ������� æ ��������������� ã�¥ æ �P���©´ µ�ÂK¶ß¯(��¡Á���³�����½���������«���Æ�«�K¤�� £ �S¯�J�(�ª��S�=���� ��S���������?���%���c�!�É�W�(�����Ø�����®�Æ�?�e�����������'¯\���( �� £ �«�P�?�Æ�����Ø S�����Æ������� � � ���e�=�_� ��R���|�=�S��������¯��Á�|���!�\��� �!�S�=� £ ���!�W���������«�¸�\�e�������¹�=�S�����|�W���(�����S�q���������S¥*°(�S S� £ ���n������������������e�«�K¤�� £ �Ç�«�w��������ªe�S�Ø¡º�����Y��������K¤e� £ �w��¡��» ��e���|�����'�e�������'¯_�����«�w���K¤e� £ �Ç�«�Ç�J¤R���� S������¤�������S����¤��(�����!�����e ��S�P��������������¤c�������������(�«���� ¢e£ �����S���«�ÇÖ £ �J�������®�Æ���\ ����h���WÖ £ �J���®���R�S¯����������¡º�����Ø���¡º� £ �!�%�����W���������n������¡º�S���������Æ��� £ �=�Á�c ����!�=�S��ªW�W����ªe�Ø�=���S������������� £ �?���W����� |�����®��¥.¦n���������c�������� |�����®��Ü;ÂRÞ��e���\�(��S���l¥²»�W�(��ªe���_¯S��������� £ �e�É�����¸���������«���R���K¤e� £ �'���Á���|����� � < �������������R�W���_�»¡º�����Û������ ��R���|�=�S����|����� � < � @ �«� £ � £ ������¤É��������������¤��(�����R�!�R�=�����������_�,¯��»�!����ª������������� S�W�������¹��¡ æ �����e���������Fã�(� £ �«�½ �� £ �����������e���®�Wª��S�c�S�R�Æ��¡¸ªe�������« ��S�S¯!��� £ ���!�������R����������¤9�\�S�=�����W¤T�����P����� £ ����¡ £ ����\¡º�������W�������Ã���������������S�,¥³å��e����·����®������¯���Ã������ ����R����·T�®��¡Æ�����9�=���������b�®�\�\�S�H¯�����

���T¤\�=�« ����»�\�«�J�|���� ��3�?���J�(���S���J��^ª��S�=���� ��S� @±����� � ���������9�������������Æ�«�K¤�� £ �c��� � < ������ £ �e����¤3�����������c�®���Ø�����®���|�����b�\���=������ ��®��¡¸�����P ��������_�=�?���!�\�����Pª��S�=���� ��S�Ø��� � < � @W¯���!�W�»�«�

ã_â

Page 16: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

��� � <� � � <� ����� !�� 9��� Ü�@ U B � U Þ5B�����S����@ U ���!� � U �������J�(��ª��S�=���� ��S�����3������ ��e�����������e�������/� < � @ �������� ��e�����S���!�e��������@b����� � ¥»²»�W�(��ª��S�n���P�®�������c��×��¹�����¹�����S���e¤%���9����ªe���,9�¯!��¹�(���e� ��� � � � � � ���\���P�!����� ����R�=�����®�����Á���|�����6�\�«�J�|���� ��Á��¡w�����S�-���/� < ¯\���!�W�»�«��¯\�(�Á�(���R���� � <� � � <� ����� ! � 9 Ü�@ B � Þ F

¦¤R���� S������¤ !�� 9��� Ü�@ U B � U Þ������ £  |�Ã���®���������¹������� !� 9 Ü�@ B � Þ�¥�Äß¡»�����6���������«���(���K¤e� £ �����£ ���S�b���Ø���S¯h�������½���9�� |������ªe�Á�����®�®�����������.�����S���e¤�¯?�����c���|���������e�»���6��·T�!�����\�_�½�T¤�������|�W�����6�!���J��S���½�����S�����J����\�«�J�|���� ��S�Æ������� £ �e���3�=�S����� £ ����¡�������e�¹�®�Wª��_��¯?�����« |��«�n�������P ������R�Æ������ �� £ �«�%���e���Á�=�e�®�Ø���\¡º�e�����W�����e�6���3�����Á���������«���,�e�R�\�6���K¤e� £ �_¥¦n��������¡º�e���6¡º���P�b� £ ����������ªe���»�������e���������¾�������S�j���Ã�����9�����������^�®�\�\���l¯��(�9�� S����������6���������«���� ��T���|�\�����W���S�¹�R¤������6�|�W�����b��¡»�����3���=� £ �\���\�����®�����S�����?���J�(�����j�����6�J�(�� £ ����� ¢R£ ���! ��É���Sª��S���n��¡w���|��������¯

� D ! 9 %('�Ü#� < Þ � !=9 %('�Ü#� < � @ Þ F Ü=ã &eÞå��e�(������������Èl�S���_ ������« ������®�\�\���l¯T�����������K�©´ µ�ÂK¶,� £ �����_�J���S�+�e���S�������������� ��T�e���\���������S�

£ �� |�!�����e�S�,¯\� £ �»���_� £  ������c�����Á���W� £ �����'�=���������c���S������� � < ���� < D � < � @ � � B������� � D � à � ä�¥n�^���«�=���K� �\�S����ª��_�%�����«�»ªW��� £ �����e�=�_�3���9��·����c���������P���e���������������佪e�������« ��S�S¥½��� £ ���P�����=���S�e�±ÜJã�&eÞ¹������¡º� £ ���¿�������½�?�%� ¢R£ ������¤^��­h�S �����ª���¥^¼��¿����� ��R���|�=�_�J������ªe���l¯*��3�=��� � �n�����?�P�����3�Kªe���|�����®�_�\���P�����������j��¡������%��������������|���!�\����«�K¤�� £ �S¯\���n���¿´ µ�ÂK¶l¥¦Ç�¿�Kªe���«�¿����� �®Ü�� ��� � Þ® ����®������·\���J¤j��¡Æ�����9����� £ �«����ªe�6¡º�e�� ��3 S���«  £ �«�W�����e�Ã���������������������Èl�S���_ ������« ����*�®�\�\���l¯*�����������K� ´ µ�ÂK¶l¯1¡º�e�����W��������å�� £  |�e�����������¿����� ���S���e���«�³´ àK¶l¯  £ �P��­±������ ��e�R������� £ ���������c¡º����� ¡;���%�K�n�K¤¿ª��S�=���� ��S�S¥Û¼�����¤Ã���S� £ �«�=��ª��3¡º�e�� ��S�c¡º�����ª��S�=���� ��S���������������% ������������9�|����� £ �Æ��S���� ��������«�\�����S�,¥ �T�?�S ���ç? �������¤�¯?���9����� 9lÈH���½����ª��S�H¯¡º���nªe��������· � ¯\����� £ �«����ªe�Æ¡º�e�� ��S�¡º���e��ª��S�=����· @���S���Ø�������e���_�P�����S� ��� � <� � � <� ��� � . < ¥Äß¡��3���������.���e�\� £ � . <n���� |���e�����'¯,�������^����� £ ������ªe�c¡º���| ��®�Wª��S�Ø�Sª��S���������������\���=������ ���«�������������S�,¥�¦n���«�É ����b �� £ ����¡;���Á�K�n�K¤6�����e���e���Æ���� ������«�������¹���R���3�S�� |�b���������Á� £ ����������¹�«��  �3��¡*¡º���| ��Á���6�������S���3��������� £ �S¥Á¼������������������Ø�������'¯?���«�������S�»�|���\� £ �P. < �����·\�?��������ª���¥*ÄÅ�3�����Á��·T�������®��¯9. < D��Ú�e��ªe�S� £ �(�����-�®Ü�� � < � � Þn ��e�®������·\���J¤e¥.�����������K�´ µ�ÂK¶Ç�����e�!�R�=�_�������Á���e�\� £ ��. <

. < D±µ�Ü 9�A±ã_Þ � < F�»�����« ��%�������¹�����6�|���\� £ �¹�����������e���_¯w�����«�W����ªe�����������6���W� £ �|���n�=���������½�����������'¯.�e�¿����� ��R���|�=�S�Æ�e���������S¯!¡º�e�É������ |�^�6�������e�". < ªK��� £ �c�(� £ ���������É�!�c���R�� ��R�J����¤½� £ �c���3��������®���������n����×S�S�(��¡'�����É���|�����!��¥*¦n���É��­h�S ��(��¡Ç�������n  £ �=Èß��­*¯\������ |�6�� £ �«�P�������������«�=�Ø�!��®�����¸������¡º� £ ���,¯W�n���Ç�������e����¤Ø�����®�!�_�Á�!�_ �� £ �=���¡\������ £ ���������Sª����T���������R�� |�'¥*¼�ª����|�����l¯�������?�W��S����¡'�����Ø� £ ����������ªe���h���������e�e |���®�S���!�¸�����W�(�����Ø���T�\� ¢R£ �������J¤®�������������«�K¤�� £ ��� |�����Sª��S������ ��e���|�����*���|�����!�*�(�e�*���������������S�c�T¤�������ç����S�¸���|�����!��¯������®�Á�=���������|����� £ ����6�����Éç����S�=�Æ�e��������� £ � £ ������¤%��e���e�S�P�(�����l¥ �»�Sª��������������S����¯\�(�Ø¡º� £ ���6�����W��¡º�e�Æ�=�e�®�

ãSÂ

Page 17: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

���|��������¯T�����=����  £ �«������¤®�����e���Á�������9�����������W�Û���R���S�������_¯�� £  |�3�e�(�����Á�e�������6ç������?â\ã_µ¹����T�_ ���������Â�¯T����������ª����|���Æ��­h�S ��»��¡*���e�����������¹�������®�|�����e������� £ ������ª���¡º���| ��É�(�e�(���TªT��� £ ��¥�������Ã� £ � £ ���6��¡Æ�\ ������������������J��� £  �� £ ����¯���3�������e�����S�����S�S�Ù��� £ ���3��  £ ����­�|���\� £ �¡º����������������������Èl�S���_ ������« ����?�®�\�\���l¥ �»�Sª��������������S���n��Á�����»��  £ ����­��|����� £ �(��¡

. < D � Ü?9�A±ã_Þ � < B Ü=ã�ã_Þ���!���T¤®����¡;� £ ���(��Ø�=��� � D �±¯T������ |�%���� ¢R£ ��ªW�������R�����¹����� £ �������¹�¹  £ ����­9���e�\� £ ���W������l¥*¦n���������W��Sª����n���«���®�������W�»� £ �n���c�!�Kª��Á��ç�������� � ªW��� £ �É���®��·\�!�S�����®���R�»�������'¥å��e���������=���������3�c�\�\�S�H¯'�����Kª����«�½ S���«  £ �«�W�����e����¡������������*���������.�\�«�J�|���� ��c����������·���S�S�\�_�®���c ����®� £ ���»�����»¡º�e�� ���Ü;äRÞ�¯T�(� £ ���S�P���=���®���«���(�J���������S��¤�¯R�T¤��e����¤® S���«  £ �«�W��������������\���=������ ��É��¡w�J�(��ªe�������« ��_� @½����� � ¯������6���������»�W�=�����e �����ªe� �K����� £ ������ª��»¡º�e�� ��S�S¯\��¡

!?Ü�@ B � Þ C*D � Ü 9 A±ã_Þ5B Ü=ã_µ�Þ�������9�®�\��¡;� £ ��� � ªW��� £ �É��¡*ä�¥�0D�� � �`U ] �PV Y�LFV U$� UWV3Q�V O ^ JML YD�P]���������S�����R�»�����¹�Wª��S�������,� £ ���������Sª����1�������e���������4���½�����Á¡º�e�����W��������¥nÄÅ�9�����¹�������e���������3¯� < D � � < �_�«�'�����n� £ �¹�?���*��¡�ªe�������« ��_�'���¹����� 9lÈl�������Sª����R���|�����"� < ¥�� < �«�Ç�����n ��T���|�\�����W���ª��_ ������n¡º���»������ªe�������« ��_����� � < ¥(�������S�����S�����R�P� < �T¤3����¤T�c�®�������� É���W������·�� < ¯?������������Á���R�������_�(��¡1�����Á���W������·P�����Á�S�\�e�É��S���e�e�|��¥ -����e���e���e���������P�e�!�S���������¡º������� < � @ ���� < ���¹���«�=�3���S�����S�����R���_���T¤��3���W������·�� < ¯Ç��¡n�\���c�S�������e� � <�� � < � @ ¥På��e���\���|�������É�e����������®�����S�®���R�����������%��¡,�����Ø� £ ����������ªe���h�����T ��S����¯T���!�%�����®�Æ��·\���®�����_��¯T�����®´�ã_ÝK¶l¥.¦n����=�������������c�!�e���R�»�«�n�����Á�������e�������h���|�����'¯�� + D � F��� &8'� ���"W* �¸�c� £ ���������Sª��S�,¡º���| ���Èß�\�����S ����S�6�����������������ELab6HKG4@4MC)6�� a 7 4@4 7�2]` 2G7 - 6)A C)a 4»Ü#� < B�� /8.HÞ

� � C�6)>L;G2<; 4 ? >�6jG(=;7�6)A C)a 4� 4 E�� � < � @ C�� 9 � ��9�� � C)> � < � @ � � < � �����

* � < � D >�6B6HO�C)2 476(4 4@4 687 7�6)A C)a 4* � < D�� CB>YK 2�� 47>�2LK54#2LO��*7 ? C)>I4 4�=�2®Ü)� <�BF� <CB�� /8.HÞ* >�2G4_ab>I6 � <

� �

��� =E2TKLC�6)>L;G2]6(476 ? G^=E6 ;G2��� ;G254 a�G4�= 2 � < � � < � @ GH>YC�7:C)6�? 6�4_4MCB6 2 6�4_>I4 �!� <� � < � @ D"� <$# � < � <� � < � @ D%� a 7 4@4 7�2]` 2G7 - 6)A C)a 4ßÜ&� < � @ B�� /8.HÞ

��� =E2 G1>YC87oC)6 ? 684@4MC)6%6)61O >�2&' 6 2]2 2]6E41G(= 6);52��� GH>jC87:CB6 ? 684#2-4�C ? 2G4 476(4 4@4 687,7�6)A CBa 4(�I� < D)� < � < � @

ãKà

Page 18: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

� >�2$' 6�2<2+2<6 4(� � < D �WC)>jK�2 � 47>�2LK54#2LO��*7 ? C)>I4 4�=�2®Ü)� < BF� < B�� /8.HÞ� >�2G4_ab>I6�� <

ÄÅ�¹�����n���?�Wª�������e������������¯W ��e���������������Æ���������J��������¡������n���|�����¹���w���T�Ø�=�������l¯ � < � @ C� 9 � ��9�� � ¯W�e�¸���������»���������(����� £ ���P ��e���������������!¯ � < � @ � � < � �?¥1��� £ �=�_� � 9 � �$9(� � Dµc����� ��D & F à�â�¥

� � Ñ/A �»Î¸Ó�Ò�$<����`�*Ñ/<|Í��ÄÅ�®��������=�_ ����������(�»�\�S�c�e���=���|�W���n�����������K�������e� £ �=������� £ ���������e���������®�*�e�P�=�e�®���������e���·����c�����_��¯����������«�=�� ��e�®�������É� £ �Æ�����e�������������(���������������»��¡*�����������K�q´ µ�ÂK¶l¯��!�����9������S�����1��¡!���P ������� �¤������ ¢R£ �������J¤Ø��¡!�«�K¤�� £ �S¥Ç¦n���S���n�������������\���������«�w¡º���1�����n�������e���������®��(�Ø�������Ç�\���®�e���J���������e¯������%�����������e�=�������c�_�(�����S¤6�����É�\���������_�3�R¤e¥

� t�� �ÆÜ � Þ³Ü_t £ ���������Sª��S�+�\��������� �¸���S ������� S���c�c�\�\�S�«Þ � t £ ����������ªe��� æ �����e��������� µ������� ²��É°!��Ä �  ��R���|�=�S������� �� |�����®��¯¨�\ ������S� ������� �J��� £  �� £ ����¯¨���!������ £ ������ª�� ���W�����|�� �����ªe��¡º���| ��Ø����ª��_���T¤½Ü=ã_Þ�¥¸¦n���É  £ ����­½���e�\� £ �¸¡º�e�(�����É����� £ �«����ªe�¡º�e�� ��Á ����«  £ �����������3���ÁÜ=ã�ã_Þ�¯�������� � D �Ú�T¤%�\��¡;� £ ���S¥

� t�� �ÆÜ � B �?Þ Ü_t £ ���������Sª��S���T��������� �����_ ������« ����9�c�\�\�S�½�����������S�����|��������� £ �«����ªe�¡º�e�� ��_Þ �#t £ ���������Sª���� æ ���e����������� µ6�������¿²��É°��»Ä �- ��R���|�=�S�������6�� |�����®�e¯Ç�\ ������S����W���j�J��� £  �� £ ����¯������³���S� £ �«�=��ª����W���=���|�� �����ª��6¡º���| ��9�e��ªe�S�®�T¤YÜ=ã_Þ�¥ ¦n����  £ ����­�|����� £ �Æ¡º���Ø����������� £ ������ª���¡º�e�� ��� S���«  £ �«�W�����e�½���®Ü=ã�ã_Þ�¯h������� � D � �T¤½�\��¡;� £ ���S¥¦n�����\��­?�S���S�� ��¹��� t�� �ÆÜ � ÞÆ�«�»�����W�����������������|���Ç����� £ ������ª��É¡º���| ��¹�c�\�\�S�(ÜHÝeÞ»���£ �=�_�6�����������������®�����S� �Ç¥ t � ��Ü � Þn�«�(�����������®�Á��� t�� �ÆÜ � B�ã_Þ�¥

� t��,Ü � ÞcÜMt £ ����������ªe���$�T���������6�®�T�����ÕÞ ��t £ ����������ª��S� æ ���e����������� µ���������²�Ø°!��Ä � ��e���������������½�� |�����®�e¯1�\ ��������6���W�����J��� £  �� £ ����¯.�����¿����� £ �«����ªe� �W���=�����e �����ª��c¡º�e�� ���e��ªe�S�Á�T¤�ܺäRÞ�¥9¦n���%  £ ����­����e�\� £ �É¡º���¹�����6�\���=������ ��P������¡º���| ��P S���«  £ �«�W�����e�^���Ü=ã_µeÞ�¯�������� � D³ä®�T¤6�\��¡;� £ ���S¥

� � �±Ü0�T��������� �����_ ������« ������c�\�\�S�«Þ � æ ���e����������� ã��������P�\ ��������»���W���¹�J��� £  �� £ ���»���!������ £ ������ª�� ���W�����|�� �����ªe�»¡º�e�� ��Ø�e��ªe�S�(�T¤bÜ=ã_Þ�¥å��e�b�����������Ã���!�Wªe�Ù�������e�����������S¯��(� £ ���S� �³���������|���� ��¿��¡ � /8.D & F &�ã^���Û�!�

 ��e�®�����|�������c�������¿�����������K��´ µ�ÂK¶l¥ æ ����� £ �Á���_� £ ���|�������c¡º���e� �9Ý�¥ & Ô ²»× -*����� £ �0ä���� |�������P��������µ Ô °F��¡��®���®����¤������Ùâ\ãKµ �Á° ��¡Æ ��e |����¯ £ ���\�S��"Ç��� £ ·^���?���|�W���������¤T�=���S��¥¸¼ £ �» ��\�\�Ø���n�����������S�3��� � ���!�6 ����®�������_�%�������3�e S  £ �=�����® ����®�����«�W���������!����=�R � ÆÈJ¼Éµ=�¥�0DFE � ^ ]_HKQ�J9LFb(^ N�� L YD�� Q�VFb-�PQ� � ���� ÄÅ�3�����«�����S ������e����Á ��e�®��������� £ �»�������e�������������������������n��¡1�^���«�����K� ´ µ�ÂK¶ß¥¦w��������ã3�����=�����^�����®��¡ 'b���S�=�®�����e�����S���¹¡º����� ´ µ�ÂK¶l¥ �T���®����¡������_�=�������������S�®��������������W���¿¡º���e� �����e���������������A���������« �������������¡º���^�����« |� ���������Ã�«�^� �T���W���©�«�K¤�� £ �S¥¦1��������µ�����ª��_�c����� � - � �����®��¡º��� t � �ÆÜHµeÞ����!�nt�� �ÆÜ �jÞ�¯n�e���(�����Æ���®����� � - ������®�É¡º���������Á� £ ����������ªe���,¡º�e�� ��É�������S ��»�����e ��S�c�S�R�Æ����������������� t "Çå��0-�¡º����� ´ µ�ÂK¶ß¥�¦Ç�

ã I

Page 19: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�����������É��·T�����c ��R�J����¡1� £ ����������ª��S�,���������e�e |�'¯T��É���«�������� �� £ �\�Ø����� � - �Û�����®��¡º�e�n������������e���6���Sª��S�(������������Èl�S���_ ������« ����¸�®�T�����l¯ � �»¯1���Ù�����6�«���=�c ���� £ �®�Ù��¡»�����6���������e¥�¦n��������Á��¡ '3�����������S�®�Ø�(�����c |���e�����9���3�?�c�����������®�����������e��������¦1��������Ý6��¡Ø´ µ�ÂW¶l¥c�b��\�|�K�Y�����w�����¹���|�������»���bµ4�F���!� £ �=�¹�����_�=�����K¤e� £ �|�n¡º���É�����'������� £ ����� ¢R£ �S�R�Æç�� £ ���_��¥²»�W�(��ªe���n���%�?���������Á���6 ����®�������Á�������j´ µ�ÂK¶ß¯?��c���«�=���«���«�9� £ �»���������e�J��ä%���|�����������Ýf��¯��Sª��S�®����� £ ���������S���������;ÖJ�Hã�&É���|�����®�«�¸���S������¤��¹µf�±�e���������������e�¸å1��� £ ���¹ã_µÉ�����W�»��¯�(�É S���3���K¤e� £ ������µf�³Ö £ �=��ç����e¥�»�����« ��P�����W�c�����������K�ÁÀ � � - �¬���S� £ ���|���n����¡º���®�¿ã Ô ²Æ×%���� |�������e¯(ã��WÝ9��¡������ ����\  �P�=�?���_�%��¡w� £ �n�®�e |��������¥.²»�W�(��ªe���(�������S�%���3� £ �n��·T�?���������� �����¡1 ����\  �P�=�?���_�%��¡ ��e�®� £ ���S���.�����������S����� �� £ �����!�S�=¡º�e�������! ���¯�����(� £ �«�c��·\�?�S ��.�����W���������?����¡º���������� ����¡1� £ �����e |�������������!�Á���S���(���!���9Ý������c�_����¡1�����������K�ÁÀ ��¥�����������K�ÁÀ � t "Çå��0- �����e����������� �=��� £ �«�½�?�®�����®�S�����W�É�=���®���«���Ø���3� £ � t � �ÆÜHµeÞ�¯�?�S �� £ ���¸�!�����Á�S�c�����W¤É�»�����®�������Ç  £ ����­c���e�\� £ ��¥1¦n�������¸�����¸���W�(��ªe���'�����®�¸�\��­?�S���S�� ��_��¥t � ��ÜHµeÞ £ ���S�Ø�����®�\ ��������®���������J��� £  �� £ ���e¯'�������=�_���| |���S�Æ������� £ �����������=��� £  �� £ ��������\�_ ��«�\����¡��j �� £ �J�����3��¡¹ªe�������« ��S�6 �����¡º����� �j� £ �!�S�����T����¯»�e�3����� £ �����?����·� �� £ �\�_��?�S �� £ �������1�«�1� £ �|�=�«�\����¡������(  £ ����­®�|����� £ �S¥ �\�Æ�(����Kªe�.�J�(�����������K·\�����W�������!��¯S�������1��¡¡º�����®��������� £ �!�S�����\�\�e¯e�����c����������¡'  £ �=����������­6¡;�����K�n�K¤�ª��S�=���� ��S�S¥ÇÄÅ�����������.��¡ � - ������®��¯�¡º�����c�����^� £ �!�S�����\�\�_�c���_� £  ��_��������� £ �¹�?������¡������ £ ������ªe�P¡º�e�� ��3 S���«  £ �«�W�����e����¯� £ �3�=�_���| |�������^������� £ �e�������½�\ ����������������¿�=��� £  �� £ ���½���%�®�����9��·\�!�S������ªe�9�������³���������� £ �������c�_�=�����������������Ù�=��� £  �� £ ���S� £ �=�_�³�T¤Ã�^���«�=�!�K�-���Ù���®�������®�S�e�6������  £ ����­�|���\� £ �S¥%¦n��������¡º�e���e¯Ç�Wªe���|�����H¯'�(����·\�?�S ��������6 ����®������·\���J¤���¡\t�"wå��0-©����� t � ��ÜHµ�Þ

�����?�� ����®��������������¥¹¦n���«�É�«�Á �����ç����®�_�½���^¦1��������µ\¯ t "Çå��0- �����Xt�� �ÆÜlµ�Þ����!�\���_��\�b���Kª�� ¢R£ �����3 ��e�c�!���|������� � - �¬�����®�6���j�e�����S�����H¯.��������� £ �e�3t � �ÆÜlµ�Þ����c������������¤¡;���=���S��e�Pç��!���!â�ã_µ\¯e��������� t�"wå�� -Ã��������|������¤®¡;���=���S��e�6�\���®�_µ=&�¥ t � �ÆÜ �jÞ�¯\�����« |��\�T�S�������Ø�������e�������e���%�|�������Á¡º�e�� ���¯h���Ø�e����¤9�e���Kª��S�������¹µ�ã �4�®�����¹��·T�?���!�=��ª��¹�������t � ��ÜHµeÞ�¥

� ���®�����������P� £ ����������ªe���*�������e��������� t � ��Ü �ÃÞ��������b���|�������������¹����ª��S�w �� £ �R���S���!������ �Ư.���%�«���������������W� t � �ÆÜ �ÃÞc�«�����¿�®�����3�������Ã�J���« ��9�e����·\�?��������ªe��¯���³¡;�e ���¡º����®�e�=�����|��������������\��­?�S���S�� ��É�«�»�=�������l¥*Äß�»���»� £ ���������������¹�����W�n¡º���»�������������!�C�T�lã &����|�����'¯� �F�«���®�����3��·\�!�S���=��ª���������� t � �ÆÜ �ÃÞ�¡º���%�!�����±µ4�������³Ýf� �«�K¤�� £ ��� æ  S������¡ £ ���·����c�������������¿����ª��_���«�É���!�W�����¿�������®����¡�� £ ���!�S����¡»���?���|�W�������!�Á���Ù�����3�����������c�R�J����R�e������¡Ø¡º�e�� ��½ �����  £ �������������������³�\ ������S�½ ��\�\��¯�t�� �ÆÜ �jÞ����R�_�®���=���½�?���J�(���S�±µKÈÅÝ�����®�S��®�����»���?���|�W�����e���� ����®�������S�c������� � �»¥R¦n�����������������������J¤c��� � - �±�����c�����(� £ ����3�?�R�e�� ��e |���¹�?����¡º���������� �����¡������c�\ ��������® ��\�\�®���%� �Æ¥h¦n���c���S�e�=�e�9¡º���É�����«�É�!�T����?����¡º�����®���� ��É�«�n���!�W� � ���=�����=�|�n¡º�����4�®�|���!�\���¬�«�K¤�� £ �S¯!�����3���Sª���� ¢e£ �����Á�����|�n���P����T�\�9�«�K¤�� £ �Æ¡º�e���«���������e���������S¥É�������b���T���������6�Wª��S�ƪ��S�=���� ��S�����������c����� £ �|���1���|�\������Éç!���c�����S���(� £ �!�S�����\�\�_�.���������»�\ ������S�» ��\�\�e¯������»���\ S�W�������!�.��¡?�����ƪ��������« ��_�*��� £ �������£ �������_�\�� ����������e¥P¦n����� £ ����������ªe���������e�����������ut � ��Ü �ÃÞ�¯1���b�����P�������S�Á�����!�,¯w�����n�K¤\��=�������¹¡º����� �b���T�\�¿���������«�����«�K¤�� £ �S¥¿°(�S �� £ ���P¡º���®�®�e�=�®��¡»�����6�e������������3���Kªe�%���¦1�������^ã�¯¸�����9����� £ �|����ªe��������·Ù�e���������������«��� £  |�Ã���!�W�P��¡��J�(�^ª��������« ��_�®�����3 ����R�=��������������¸���!�\�� ��S�S¯�������¤c���«�=�É�����������Á�?�Æ ����R�=�n���®�����S���¸���R¤\���� S���\���\ ��W�����e���.���c�����»�e��������������«�K¤�� £ �S¥Ç¦n���S����¡º������¯K�����n���T�\���������������\���K¤e� £ �1���������(� £ ���������Sª����\�����e����������� �®�S���!�Ç�����W�ª��S�=���� ��S�.�������P ����R�=�Æ�������� ��S���������É���S���c���¹�!�Ø ����e�������®�������������T¤\���� S�������\ ������������S¥w¦n� £ ����^�����P�\ ��������% ��T����¯1��� £ ������¤½�����6�����®�P� ¢R£ �����S�É�����������½�?�%��·����c�����_�����e�����¿���!����R�����%�����S�3ç����\�����P� £ �!�S�����T���S�(¡º���» ��������S  £ ����ª��ɪe�������« ��S�S¥.¦n���«���®�S���!�(�������Æ ��� |����?����¡º�����®���� ��¹����ª��S��¤3���T�\�3¡º���Ø� £ ����������ª��S�1�����e����������� t � �ÆÜ �jÞ�¯h� £ �ɪ�����¤3�!�T����¡º���

ã '

Page 20: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�������e���É����ªe���Ç�����e����������� � �Æ¥�¦n�����Æ��������¤\�����n�«�» ��e�\ç����®�S�6�������9�(�É�������\���®��¤%��� £�� �������ª��S�=���� ��S�S¥��������� £  |�9���|���������-�e�������������!¯ � - �Y�����®�����e�»¡º��� � ���J�|�K¤\����� £ ������¤�����������c�e¯\���������É����� � - �Û�����®�����e�n¡º�e��t � �ÆÜ �jÞ(�?�S ����®�S�����!� £ �n�J���� ��Á�������e���_¥¦n���Á���?�Wª��É��������¤\��������K¤P� £ �����_�J�(���!�W�n�����É� £ ����������ªe���'�����e�����������q����� £ �� �����������������6�!�T�e�Ø���������«���*ª��S�=����·9�����\��·\������¥Á²Æ�W��Sª����Æ�����«�Ø���Ø��������� £ ��¯,�?�S �� £ ����ç��|�J����¤e¯h�������e����|�������h���S���Ø�������Kª��.�e�T�T�Ø����� £ �|���e���|�\����������¥ �T�_ ��e���\��¤�¯K�!�T�e�Ç���|�\�S�������� ����Á�!��S��������¤�����®�S�\���S�b�T¤��������e�������������6������ª��������« ��_� £ �=�����½��� £ ���|�����������|�\�S������������������������� �����W��«�É������·\�!�S���=��ª��e¥cå����É��·����c�����e¯'�� £ ���S� t ��¦nÄC�ô�ã_â_¶¸���_�J���S�^�\�«�����S �����������������������������^�e���\�S��������ªT��� £ ����¤¿�|���������®��¤Ù��� £�� �S�����|��������¯ £ �������������½���KÖ=�e ��S�� �¤Ù����������·j��¡�������e���������S¯?�����9�������������������S�9�����®� £ ����������ª��S�1�����e����������� ���6�����c���S� £ ���������%���|��������¥���Á¡º� £ �!�3�������»����� � - �Y�����®�����e�»��¡*������� £ ���������Sª����w����������������� t � �ÆÜ �jÞ����3�����_�=��������e���\�S���_�%�e���������������Áªe����¤6 ��e�®�����|�������Ø���®�����e�������½¦w�������¹µ�¥nÄÅ�6¡;�e ��»¡º�e���\���®�_µ=&���|�����'¯»����� � - �0�����®�¿�������S� £  ��S�A¡º����� µ�' &�¥ ¿����µeâ�µ�¥ ÝÃ�������Û���S�=���S�Y�\�«�=�_ ������e��������e���\�S������� � �»�S�=���_�A�\�«���=�_ ��������A���|�\���������¿���W��Sª��S�P�����6���Ã��­h�S ��3���������^ ��� |����?����¡º�����®���� �����¡Á����������������������ª��S�»¡º�e�� ���ÈÅ�\�����S ����_������������������� � �Ư(� £ �½���Ã���|�3�!�T���������������������^� £ �!�=� ¢e£ ���� ������K¤e� £ �|��¥6Äß�¹���¹�!�R�����������®���½���c�����Wªe�+� � �R¤����|�\�S�������3�����ª��S�=���� ��S� £ �=�����c�����_�J���S�P�\�«���S ������e�P���e�=�_�����P���R¤\���� S���!���\ ��������������¡,�����ت��������« ��_��¯e� £ ������� ��*� �¿�«�¸������Á�e�T�T�®�e���������\�|�K�������������e����������� ���T¤R�n�K¤�¯���»�������!������� £ �|� £ ���������¡ £ �������S����������¥

¦w�������cã ���Æ�_�� ������\����������¡Ç���_�J�»�����e�����S������|����� � ��� � ��� �KªT��¥*�\���e���S� �\�«���®������� ���|�����%�J¤R�?� �Èl¡;�W��â�& &WÈ|ã & â=&=& äeÂ�ÂRµeà ã I Â�¥áâ ä �������\���¬ ���� ¢R£ �É���_�J�ä 'Tà8& ä 'Tà8& àKä &=& Ý�¥ & ã &e µ4� � £ ���ä��S��� ã_â�Â=&� äRâ I à I â\¥ ' ã &Rµ µ4� ���\�����ç������!â\ãKµ àKä\à�â�µ µ�Â�ã�ãKµ�& àT¥ & I à �������S�������������|���®�®������\���®�_µ�& µeµWä I äeÝ ÝeÝ�Â=&RµWä Ý�¥ & ãeãKà�' µ4� ���\������������ µ I â\ã ã_â�& '�Ý ã�&�¥  à8' Ýf� ���\�����������Ýeµ ä 'eÂ=& '�äRÂeµ Ý�¥ I µ I ÝeµKÈß�����»�����\�S������S�����������T�Hã�& I I âeà�â ãWà�àTãSäTà ä�¥ & ã�&eµ�ä µ4�Y¡º�|�� ��|����®�S���'ã & & ã�&�Ý & I ã µ=&=&='TàW Ý�¥ ' µ�&eÝ Ýf� � £ ���

æ ������(� £ ���^��·T�?�S ��S¯1�����%� £ ����������ªe��������������9�c�\�\�S�(�����e����������� t��,ܺäTÞÉ���¹ª��S��¤�����W�Á¥Ç¦n�����1�«�w�?�S S� £ ��������n�=���������Ø�c�\�\�S�\�=�S�G�\�'�����«�K¤�� £ �wªe�������« ��_�'�������Kªe�������T¤T���« �����\�«�J�|���� ��� ¢R£ ���«�1���Ø�����(�e�������������=������ ��e¥wÄß�.�«�*�����.���TªT��� £ �1���W�¿���É��·T���S�����������\ ������S��®�������\�\�������e¤����������Æ�����������Á�c�\�\�S�H¥*���Æ ����P ��S�=�|��������¤���e����� £ �������Æ�Kªe���|���e��e��������\�«�J�|���� ��%��¡Æ�½ �� £ �=�����c��¡»ªe�������« ��_�Á���������������S�¹ªe��������·,¯*� £ �c�����\�b���½�(�6�=�������(���Kªe����cç��!�6� £ �������Á��������ªT�«� £ ���,�e���������\���=������ ��_�(ç��|�J�_¯T�����S����¡º�����Ø���®���KªT�������«���� |������ªe�S�,¥æ   £ ����­A�|����� £ �®�\�T�_���������W� £ �c���^���_� £  ��%����� �®Ü�� ��� �SÞc ����®������·\���J¤e¯����W�(��ªe���c��¡º� £ ���b�������Á¡º�����e�R�\���\�|�K������� ¢R£ �������J¤�¯w��®���Kªe����� £ ���P�����S��������ª�����¤9�«�������®���e�\� £ ��¯��������������¤P�!�_ �� £ �=� £ ���������É�������=����������Èß�����S ������� S���h�®�\�\���l¯��������=���������®�®�T�����Ç�\�T�_����������Kªe�6�^�J�����e�������S� £ �«�=��ª��6¡º���| ��e¯������Ã�������Ã�����½  £ ����­±���e�\� £ ��¯������������ £ �«����ªe�%¡º�e�� ���«�®��_�����S���S�Ù¡ £ �������S�S¥ æ �%�^  £ ����­±�|���\� £ �®��¡�ä�¯n���������e�%� £ ���!�S�P��¡Øª��������« ��_�®�����

µ�&

Page 21: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

¦1�������¹µ � � - �Y�����®�PÜ;���9���S ��e�����|Þ�¡º���»�����®�Ø¡º���| ���ÈÅ�\�����_ ����S�%�����e�����������������×S� � - � /

���|����� � ��� � ��� t�"wå�� - / t � ��ÜHµeÞ t � ��Ü �ÃÞ t��,ܺäTÞ � � �Èl¡;�W��â�& &WÈ|ã & â=&=& äeÂ�ÂRµeà â\¥  &�¥ ÝTà &�¥ ÝRà &�¥ I µ &�¥áµä 'Tà8& ä 'Tà8& àKä &=& Â�¥ ä µ\¥áâ µ\¥ à ã &�¥ ' ã�¥ Iä��S��� ã_â�Â=&� äRâ I à I µ�ä�¥ Ý '�¥ ä ã�ã�¥ à ã�&eµ�¥ ' '�¥áµç������!â\ãKµ àKä\à�â�µ µ�Â�ã�ãKµ�& ÝeÂ�Ý�¥ I â�Â�¥  â�'�¥ I ÝRà\ã�ä!¥ '  &�¥ &�\���®�_µ�& µeµWä I äeÝ ÝeÝ�Â=&RµWä µ�Â�ä�¥ Ý ã 'Râ\¥áâ µ='=&�¥  ã ' I ä!¥  µeàeàT¥ à������� µ I â\ã ã_â�& '�Ý È ã�¥�ã ã�¥áµ ãKàT¥ I ã�¥ Ý������Ýeµ ä 'eÂ=& '�äRÂeµ È Ý�¥�ã Ý�¥ Ý ä�ä�¥ ä µ\¥ Â�����S�����������T�Hã�& I I âeà�â ãWà�àTãSäTà È äeä�¥�ã Âeâ\¥�ã ãSäeÂ�¥ I à�â\¥ Â�®�S���'ã & & ã�&�Ý & I ã µ=&=&='TàWÂ È '�ã�¥  ã�&='�¥ ä â I &Rà\¥ I I '�¥áâ������� µ I â\ã ã_â�& '�Ý Â�¥  µ\¥ Ý µ\¥ ä Ý�Ý�¥ & ã�¥ Â������Ýeµ ä 'eÂ=& '�äRÂeµ ãKµ\¥áâ Â�¥áµ àT¥�ã µ�Ý=&�¥áà Ý�¥áµ�����S�����������T�Hã�& I I âeà�â ãWà�àTãSäTà ã_Ý�Â�¥ à Â�ä�¥ à ã�&=&�¥ ' Ý�ãKà\¥ µ ã�ãSä�¥ '�®�S���'ã & & ã�&�Ý & I ã µ=&=&='TàW äRÝ�ã�¥�ã ã_â I ¥ & µ=&�ä�¥ & Â�äRÝ�ãe¥ Ý ãSÝ I ¥áµ/ � t "Çå��0-��������Á¡º������´ µ�ÂW¶l¯R���!�W�n�(�e�¸¡º�e�(�6ã Ô ²Æ× -*�S�R��� £ �qÄ=Ä=Ä�¥ æ ���,�������S�������®�����e������É�����,¡º���»�®Ý Ô ²»× -*�S�e��� £ �¬ä�¥È �*���W���c�����Æ�KªW�������������e¥

���� �� £ �\�_�,¯������T�����c�����������e����������� ¢R£ ������ ��R�J����¤e¥ÄÅ�P�������®���¡1�\���K������� ¢R£ �������J¤�¯bt � �ÆÜHµeÞ.�?����¡º������� ����®�����|������¤����dt�"Çå�� -*¯T�������t � ��Ü �ÃÞ������³�?�S�=�S¥ °����� t � �ÆÜlµ�Þ����!� t�"wå�� - ���e�������S���������Y�|�����e�Ù¡º���| ��_��¥²»�W�(��ªe���_¯Ø�����Ã� £ ���������Sª��S�¹�����\ ��S���9�S���������S�½�����S�N���±�������S�����b�e���e���������\¡º�e�����W�����e�¡º������ ��R���|�=�S�Æ�e���������S¯!��� £ �É�����®�e�=�É S�����S���!�����^�J�������.����ª��c���T�\� ¢R£ �������J¤½�\�|�K�������e�S¥�»�Sª��S�=���������S����¯(¡º�e�6�����®�9���������������S¯n���������\ªe���|�=����­h�S ��3 S�����?�b�����������³����������·R����S ������e�'¥�0D�� � ^ ]_HKQ�J9LFb(^ N�^�� SPJ�Q� L N`O bÄÅ�3������¡º�������W��������¯\�(�Á����ª��Á�\�|�K�������e�(��¡1�����e���Á���|�������n���9¦w��������ã�¥(¼ £ ���\���K�������R���¡ �Èl¡;�W��â�& &WÈ|ã &��e�������b�����������P�����®�®���É����´ µ�ÂK¶���������������� £ �É���������� �� £ �\�S�b��������¥ æ ���� £ ���\�|�K�������R�.�����»�\�����»���%µf�A�e�.��n¡º� £ ���c�����W��µ4�A�����K�������e�*�e��ªe� £ �.�e�R�\�®�S��� £ �e����������S�����R�����������'¥å1��� £ ���9à^ܺ����¡Õ��Þ�����ª��S���\�|�K�������R�Á��¡»ä 'Rà�&9���|����� £ �=�����Rt � �ÆÜ �ÃÞ�¥�ÄÅ�Ù�����«�� S�����

�������®�S���½����� £ ���6�������S�¹ ��e�������|������ �� £ �=�������S�9 ����®�������S�3���������������\�|�K�������®���j´ µ�ÂW¶l¥���Ø�?��������ª����������n�«��� £ �Ø���������Ø�?�������������|���h��­?�_ ��Æ�\�«��  £ ���=�_�P��� �T�_ ������e�6Ý�¥�ã�¯\������ |�6������S� £  ��S���������������������«�(�¹  £ ����­��|���\� £ �S¯T�e�¸���6å1��� £ ���¹ã�&�ܺ�?Þ.��¡�´ µ�ÂW¶l¯\���!�P��� t � ��ÜHµ�Þܺ�®�«���\���_Þ�¥ æ �±�������������W����ªe���(�K¤¿���¿���_� £  ��6�����½�?�������������|������­?�_ ��%�«�®���¿��·\�����« �������¤£ ���Ø���(�S���e���(���S� £ �«�=��ª��Æ¡º���| ��Ø�®�T�����¸Ü;ÝRÞ�¯��e�������Á�\�|�K���������T¤ t � �ÆÜ � B|µ�Þ�ܺ�?���������PÞ�����W���'¥å1��� £ ��� I Ü;����¡Õ�|Þ�����ª��_���������\���K�������b��¡»ç��!���!â�ã_µ��e������� £ ������� t � �ÆÜ �ÃÞ�¥Ù¦n�����

µ\ã

Page 22: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ����à �3���|�K�������R�Ø��¡nä 'Rà�&P�e�������b�T¤Rt�� �ÆÜ �jÞcÜÕ�����^����¡Õ�|Þ�¯%t�� �ÆÜlµ�ÞcÜÕ�����^�������R��Þ���!�%�(�S�=�����n����� £ ������ªe�Æ¡º�e�� ��É�c�\�\�S� t � ��Ü � B�µeÞ�Ü;�!���=�����PÞ

µ�µ

Page 23: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�\�|�K�������6�«�É�®�����®�����?�S���������3�������^å1��� £ ����ãSÝ6��¡Á´ µ�ÂK¶ß¥�ÄÅ�������W�¹�\�|�K��������¯,�����P ����| �����«�����������R�W���S�,¯��������½���������T�������� �!�W�Ø������ ����e���É���P�����¹ ����| �����¥�b���!�S������ªe�É�����«�»�n���� £ �P���9�����P��­h�S �����¡n���������������������P�����������������®����� £ �«����ªe�®¡º���| ���¯*���9�������������6 ����| �����\�T�S�Æ�����É���Kªe�Á����� £ ���9¡º�e�� ��Á���6�������¹���É�������«�9���!�9��� £ ���\�_�,¯,�����3������C�T�����!����\������¸���Kª��n����� £ �e��¡º�e�� ��n���Á� £ �=�®�������F� £ �_¥w���»�e���=�S��ªe�S�c�Á�=���®���«����=�«�\����­h�S ��������S��(�����T�=�P�W�(�����É�����K�������¹�e��ªe���6�R¤ t�� �ÆÜlµ�Þ����å1��� £ ��� I ܺ�����e�R�|Þ�¯T�����S���������É ����| ����Ø����������6�J���«�J���S�,¯���������� £ ���3���Æ�\�T�_���\���K�A�����;���T�����������S���l¯� ��e�c�!�����S�P�������Ù´ µ�ÂW¶l¥

å1��� £ ��� I ���Æ�|�K�������e�(��¡1ç������!â\ãKµ��e�������%�T¤ t � �ÆÜ �jÞÉÜ;����¡Õ�|Þn�����St � �ÆÜlµ�ÞØܺ�������R�|Þå1��� £ ��� '������W�»�n�������\�|�K�������e�n��¡¸�\���®�_µ=&®���|�����'¥¦n�����\�|�K�������R���������=�e�®����������\��­?�S���S�R�»¡º���e�4å1��� £ ����ã�ä?ܺ�!Þn��¡»´ µ�ÂK¶l¥nÄÅ�������W�������K��������¯������Á�����9�(�¹�����Á���½å1��� £ ��� '�W�������6���e�j��¡»�����3�«���������¹�������6��������� £ �\�S��������� £ ���¿�����6� £ ���S�������3¥ æ ������¯¸���Ù�����W��\�|�K��������¯W���������������e�n���������(�e�.�������«�� ��S���R¤®��� � I É�=�!���?��¥ � ���®�����������Ø�������\���K�������R�

��¡^t � �ÆÜ �ÃÞ'����� t � ��ÜHµeÞ�¯_�����(�\�|�K���������T¤�t � ��ÜHµ�Þ,�����'�����«  ���S�'� £ �����w��������¯_�!�_ �� £ �=���¡w�����Á�(�S�=���S���S�6���S� £ �«�=��ª���¡º���| ��e¯T��� £ �����S� £  ��_�%�?�������������|���,��­?�_ ��S¥

å1��� £ ���3' �����|�K�������R�(��¡.�\���®�Kµ�&c���|�����6�T¤Ft � ��Ü �ÃÞÉܺ����¡Õ��Þn�����St � ��ÜHµeÞ�Ü;�������R��Þå1��� £ ���Æã &��e��ªe�S�,����������K�������e�'��¡�������Ýeµn�e�������'¥Ç¦n���(�\�|�K�������R�'�������\��­h�������R�'¡º�����å1��� £ ���PãSÂ!Ü;�eÞ����j´ µ�ÂW¶w���9�������������\ �  £ �����S�Ø���«���������������S��¥ � �e�c�!���������P�����c�\���K�������R���¡�t � ��Ü �ÃÞ®�����nt � ��ÜHµ�Þ�¯¸�����9�����=�������«� � � £ ���S��b���������W�®�����9�������� |���_����·T�����!������\ �  £ �T¤¿�c�e���3�=�!�� ��e¥j¦n���«�c���®�������������®��·����®�����3��¡»�������!�S���������S�������­?�_ �����¡��

µ�Ý

Page 24: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�=�������������S� £ �«�=��ª���¡º���| ��Ø��� t � �ÆÜ �ÃÞ�¥.���Ø¡º� £ �!�P�����W�n¡º���(�����S���J¤T�?�É��¡1���������� S�W�����e����¯�\�|�K�������e��R¤ t�� �ÆÜ �jÞ�������%���®���Kªe�Æ���S�Kª��_������3�=�e�c�Ø���|���� |���S�n ��������¹���������É����������|���� |���S�S¥ t � �ÆÜlµ�ÞÉ� £ ­h���|�É���_���Á�?�S S� £ ���®��¡(�����%��_�����S���S�b����� £ �«����ªe��¡º�e�� ���� £ �®���������  £ ����­b�|����� £ �S¥�å����n�����S���Á�J¤T�!�Á��¡*���������� S�W�������!��¯����»�«�»��¡Õ�������?���=�����Æ���P��������¤%��������S�����|���h����� £ ������ªe�Æ¡º�e�� ��É�c�\�\�S��Ü;ÝRÞ���������c�(�S�=�����(¡º�e�� ��Ø�e��ªe�S�(�T¤ ���Yã�¥.å1��� £ ���®ãeã�����W�»�»�\�|�K�������e�»������� �;D µ9ÜMt � �ÆÜ � B�µeÞ=ÞÆ����� � D Ý�ÜMt � ��Ü � B�ÝRÞ=Þ�¥�ÄÅ�½� £ �ƪT���S�������¤%�e��ªe���®�e���Á�\���������«��¥

å1��� £ ���®ã�& ���Æ�|�K�������e�(��¡*������Ýeµ����|�����6�T¤Ft � ��Ü �ÃÞÉܺ����¡Õ��Þn�����St � ��ÜHµeÞ�Ü;�������R��Þ

å1��� £ ���Æã�ã � �Æ�|�K�������e�Ç��¡!�e����Ýeµ����|�����Á�������c�»�(�S���e���w���S� £ �«�=��ª��.¡º�e�� ����T¤ t � ��Ü � B�µ�Þܺ����¡Õ��Þ����!�Ft � �ÆÜ � B�ÝRÞØܺ�����e�e��Þå1��� £ ���%ã_µ®�e��ªe�S�n�������\�|�K�������e����¡��=���������������R�lã &c�e�������'¥�ÄÅ�j´ µ�ÂK¶*�^���«�=���K�Y���e������«�K¤�� £ �(�������e�����������½Ý5�©�=���� ������Á¡º� £ ���½µ4�©���K¤e� £ � £ �!�������«�J¡;�e ����e��¤e¥����Á¡º� £ ����� £ �µ4���«�K¤�� £ �¹���^�!�����T�\�,¯¸�!�������«  £ �«���Nt � ��ÜHµeÞ�¥�t�� �ÆÜ �jÞc�\�S�c�e���=���|�W���_�®���e�����j�����

�?�������������|���¸��­?�_ ��S¥b¦n���%�=���������½����� £ ������ª��®¡º���| ��%� £ �����S���=�e�c�%��¡n�����6ª��S�=���� ��S�Á� £ �S¥å1��� £ ���½ã_µ¿Ü;�!���=�����PÞ¹�����W�»�������6���_� £ ���¹��¡ £ �=�������9���S�����|������S� £ �«�=��ª���¡º�e�� ��P�®�\�\���Ü;ÝRÞ¸�������3�(�S���e���¡º���| ��Ø����ª��S�P�T¤ ��DAµ�¯R������ |���\�T�S�(������� £ ­h���(¡º�����q�����Ø�?�������������|�����­h�S ��S¥å1��� £ ���jãSÝ^����ª��_�P�\�|�K�������e����¡É�®�_�=�'ã�&=&^�e�������'¥ � ���®�������S���������A�����K�������¿���

å1��� £ ���¹ã I ܺ�!Þ���¡(´ µ�ÂK¶l¯T� £ ���\���K�������R�¸�?�S���n�c ����e�����(���_�=�S�¹���«���� ������������É�e �� £ ���?�®�S���

µWä

Page 25: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ����ãKµ ���Æ�|�K�������e�(��¡.�����S�����������T�Hã�&����|�����6�T¤ t � �ÆÜ �ÃÞØÜÕ����������¡Õ�|Þ�¯8t � ��ÜHµeÞ�ܺ���e������e�e��Þ(����� t � ��Ü � B�µ�ÞÉÜ;�!���=�����PÞ

µ�â

Page 26: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

����ª��S�6����åw��� £ ���®ã I Ü;�RÞ���¡n´ µ�ÂW¶l¥

å1��� £ ����ãSÝ �-�Æ�|�K�������e�n��¡*�®�S���'ã & &®���|�����3�T¤Ft � �ÆÜ �ÃÞÁÜ;����¡Õ�|Þ�¯1t � ��ÜHµeÞÁܺ�����e�R�|Þn���!�t � ��Ü � B�µeÞ¼�ª��S�������l¯'���¹���¹�=�S���b�������¹� £ �������e��������������¯Ç����ª��� ��e�c�!���|���������\���K�������R�Æ���������R�=����F´ µ�ÂK¶ß¥ å��e�������P  £ ���½�e���������S¯Æ������������¤�ç!�����!â�ã_µÃ�����Y�����S�����������T�Hã�&�¯Æ�(�^�� |������ªe��®�����������!�_���������3�\�|�K�������e�S¥Á¦n�����e�����S�����w����� £ ������ª���¡º�e�� ��¹�®�\�\����ÜHÝeÞ���­h���|�� |�����« ��S����Û�Wª��S�� ����®���������!�S���������S�����¹��­?�_ ��S¯®���!�  ���� �=�e�c�������®�S�b����ª��Ù�®�����j�����!�_���������

�\�|�K�������e�S¥ æ �¹�3¡ £ �=����������·����®������¯wå1��� £ ���9ã�ä½�����W�»�Á���e�R�\���������S����������ª����\�|�K���������¡ç������!â\ãKµ%�e�������'¯'�T¤ £ �=�����½���=�������R����¤½�(�S���e���É����� £ �«����ªe��¡º�e�� ���¥ � �e�c�!�����S�b�������å1��� £ ��� I Ü;����¡Õ�|Þ�¯R���¸���.�����S�������W�¸��������� £ ���ت��S��¤��=���������Ø����� £ ������ª��¡º���| ��(���Á� £ �=�c�������� £ �J�(�����,¯T�����®�É��¡Ç����� �����������S������W�±�?�����e�����T�(�����P���c������ ����R���S�n��¡Ç������ ����| �����¥*�b�¡º� £ ���������W�¡ £ �=�������n�(�S�=�����������¹��¡'����� £ �«����ªe�»¡º���| ��Æ�� £ ���% �� £ �=�Æ�����É ����� �������������c�!���� £ �����S�,¯\� £  |�6�������É�����W�»�!�����?�����»���9å1��� £ ��� I Ü;�������R�|Þ�¥

å1��� £ ���®ã�ä � æ �9������������������ª��Á�\�|�K�������c��¡wç������!â\ãKµ��e�������6�T¤ t�� �ÆÜ � BSã=F ÝeÞ

µ�Â

Page 27: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�0D)C � ^ ]_HKQ�J9LFN`O YD�`U b(HPJML N`O UWVFUWXZY[JMLFX\Q�V ]_^�S`UaV � L YD� YD�PU b(HKJMLFNPO]_^�S`UWV

ÄÅ���e���\���������9���6���� ����S�� �¤9 ��������������|�W�������!�n��������¡;�Kªe���|�n�����c�����������%�����S ������« ����w�®�\�\�S�H¯�(�n�������Ø¡º� £ �!�c�������.�����Æ�����������Ø�S���_ ������« ����\�c�\�\�S�H¯T ��e�®�������S�¹�������®�����Æ�����������Ø�®�\�\�S�H¯����ª��_���e�R�\�¿�\�|�K�������e��¡º���c�c�R�J�c���|�����!��¥�¦n���3�������������c�\�\�S�H¯����¿�����%�������S���������,¯�(�����T�6�����=����  £ ��������¤��(������¡º�e�9���|�����!�6�e���������������S��¡º���e� £ ����¡º����� �������_��� £ ����¡º������®�S�����S�S¯������?��������� ¢e£ �����������®����� � - �¬�����®��¥�¦n���3���_�������¿�����W�®�����3�������������®�\�\����(�����T�Ø�(�����.¡º����� £  |�^�e���������Ø���Á��������¡º���É�����S���P���|��������¯Ç�����«�Á�?�e���=�������®���9�«�K¤½�������� £ �������������(�����Á���T¤\�=�« ����,�\���=������ ��É�«�(ª�����¤P ����e�������c�����Á�e�������%�\�«�=�����! ��É��¡1ª��������« ��_��¥å��e����·����®������¯½å1��� £ ���Ûä�ܺ�����e�R�|Þj����ª��S���\�|�K������� ��¡6Ö=���e�c�_�=�ÇãA���|����� £ �������t � ��Ü �ÃÞ�¥�Äß�����������S�j�����W�P ����e����������������� £ �������?� £ ��������¤�¯.�������!�S���������S��������­h�S ����¡��������=�����������S���_ ������« ����(�®�\�\���n�«���e�TªR��� £ ��¥^¦n���«�¹��­?�_ ��� ����Ã�!�3���S� £  ��S� £ �=�����b��(�S���e�����_�P����� £ ������ªe�Æ¡º�e�� ���¯��e�(å1��� £ ���®ã_â6ܺ����¡Õ��Þ��=���W��� £ �������Tt�� �ÆÜ � B|µ�Þ�¥¸²Æ�W��Sª��S������Ø�������������®�T�����l¯^t �,ܺäTÞ�¯\�e��ªe�S�¸�����e��������¤c�����É�®�e�=�(�����?�S���������c�����K��������¯T���(�����W������cå1��� £ ����ãKâ�Ü;�������R�|Þ�¥1¦n���n�����®�(�������!�S���w���Á�=���������������R�lã &�Ü;å1��� £ ����ã_ÂeÞw�������®�S���'ã & &Ü;å1��� £ ���®ãKà�Þ�¯T�!�����9 ��e�®�تe����¤P ����e���Æ���®�����W�n�����Á���|�������(���T�=�������e�Ø���6�����S���»�e��������������«�K¤�� £ �S¯*���³å1��� £ ����ãKà�Ü;�RÞ����!�Ùå1��� £ ����ã I Ü;�RÞÁ��¡¹´ µ�ÂW¶l¥3t �'ܺäRÞ����«���b�\�|�K�»�Á�����9���W�|����|����� ¢R£ �����Á�(�����H¯� ����®�������S�6������� t � ��Ü �ÃÞ�¯��e���=���W���3����å1��� £ ���®ã I ¥

å1��� £ ���%ã_â � æ �����S����������ª��c�\���K�������R�»��¡,Ö=�����®�S���'ã����|�����9��¡å1��� £ ����ä%�T¤ t � ��Ü � B�µ�Þܺ����¡Õ��Þ�¯?����� t �,Ü;äRÞÉܺ�������R�|Þ²»�W�(��ªe���_¯w¡º�e���e�����������������c ��e�®�P¡º�����¾�½���\ �������¤�����ç!���S�¿�®�_�=�'¯¸�������������®�\�\���

�(�����T�%�!�T�e����¤�¥-å����3��·����®������¯Éå1��� £ ���Ãã�'j�����W�»�P�����¿�\�|�K�������Ã��¡¹äe�����3�e�������±�T¤t �,Ü;äRÞÆܺ�����e�e��Þ¸����� t � ��Ü �ÃÞ�¥.Äß�(���n ����S���¸�����W�\t �,ܺäTÞ��=������ª��S�¸���c�\���K���������e�������P���£ ����¡º�����q�É�!�R�����������e¯e� £ ��=���� ��������«�¸�«�¸�������?�e���=�������n¡º���(� £  |���Á�����e����¤�����ç����_�®���|�����'¯���!�����%�����Ø���������R�(��¡Ç�=�������������e�����|�����e�»���S� £ �«�=��ª��Æ¡º���| ��e¯R�¹�������¡,¡º�e���������R���\ S  £ �����_����_���������3����������¤¿����ç����_�¿���S���������S¥^¦n��������¡º�e���e¯.�Wª����|�������(�P¡;�Kªe����� £ ���������Sª��S�n����������������S ������� S���'�����e�����������q¡º�������������P ������� �¤%�����3�e�����S�����?�e�T�T� ¢R£ �������J¤P��¡*�\���K�������R��¥

µeà

Page 28: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

åw��� £ ���®ãS � æ �\���K�������c��¡.�=���������������R�lã &����|����� £ �������dt��,ܺäTÞ

å1��� £ ���cãWà � æ �\�|�K����������¡1�®�S���'ã�&=&����|����� £ �=�����Nt �,Ü;äRÞ

å1��� £ ���®ã I ���Æ�|�K�������e�(��¡*���W�|�c���|����� £ �������Nt �'ܺäRÞÉÜ;����¡Õ�|Þ������ t � �ÆÜ �jÞÉÜ;�������R��Þµ I

Page 29: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ���®ã ' �����|�K�������R�(��¡*ä����������|�����6�T¤Ft � ��Ü �ÃÞÉܺ����¡Õ��Þ�¯!����� t �,ܺäTÞÉܺ�����e�R�|Þ�0D�� ��PJ[YD�`U J U���Q�]RH V UWbÄÅ�©�������=�_ ������e� �(���\�S�®�����=���|�W���Ã� £ �������e��������������������� ¡ £ �������S�¿��·����®�����S��¡º������»����ªe���|�=���J¤���¡.å1���e���«���+�T��������� t��W������· � �������_ ������e��Ü ��������������������������& ��� � � &�����"�&��!&���"��$����$����"*��&� ������"*����&���eÞ�¥®¦n�������P��¡n�����P�e����������ÜH�C�T���=�_¯1�?�\�\¤T¤\Â9�����^�T�n�|Þ���Kªe�-�T���W�������K¤e� £ �_¥¹¦w�������®Ý3�\�_�� ������!�_���������e���������Ø����������� � - � �����®�c���=���S�½����«�K¤�� £ ������S���Á���½µf�¹¥

¦1��������Ý � -¸���������S�-�\�S�� ������\������������� � - �Û�����®�%Ü;���9���S ��e�����|Þ�¡º���»�����®�É���|����������|����� � ��� � ��� �\�����®�����S� ���|�����P�J¤T�!� � - ����R����� ãKµ�â=' I '�ã '�Â�ã ' I @ � æ � æ ����������· I ¥ ä�?�T��¤R¤\ ã�'�ÝeÂ� âRàKäRµ�ã ãKµ�µ � æ � æ ����������· ã�ä!¥ ä�T�n� ÝeÂeâ�ã ' ã�äeäTà8'�ä µ�ÂRµ�� � æ � æ ����������· µ�â�¥ &� � £ �=��� &�ã µeµ�&�ä�ä äTà I Â� I µ� °(��� ÖJ�������!���������� S���,��·T���������������3������� ã�ä!¥ Ý� � £ �=��� &eµ ã�& I &=& Ý=' '�Â=& & Ý�Ý å��S��¤ £ �É�J�����3���W�(���n� £ ����������� '�¥áâ@ ��C�T���=�»���e��àc ��e�®�!�e�����R���S¯�ä���¡w������� ������ÈH������ªT�����'�����3���Kªe�É�������c�����S��� ' I ¯� I ¯� I���!�6Ý '�¯\���S���!�_ �����ª��S��¤e¥� �9�T�n�P���e�%âeàb ����®�!�e�����R�|��¯nâ�Â�� £ �P��¡������S����âeàb ����®�!�e�����R�|��������Ö £ �J�%�¿�����������ª��S�=����·,¥å1��� £ ����µ=&c�����W�»������Á�������e�������h���K¤e� £ �n��¡1���������T���������|�����Ç¥wÄß�»�«�»� £ �������«�=��������� £ ����!�W�(�����«�(�c�_�=�6�� �� £ ������¤® ��������«�J�|����¡*àÁ ����®�!�e�����R�|��¯TÝ���¡'�����_�=�É�����.Ö £ �=�����%�«�����«�W���_�ª��S�=����·,¥%¼Æ¡�����®¡º� £ ��������ÈH������ªT�����* ����®�?�����S�e�|��¯w�������«�Ø�������®������� £ �!�6���������e×�×�����¯�������������Æ�«�Æ�����c�C�T���=�?�W�=��� £  ��|�»�W���������!���=���e� ��¡�å1��� £ ����µ�&�ܺ�����e�e��Þ�¥Ø¦n���¹�������S�»�J�(� ��e�®�!�e�����R��������������»�J�(�-��������e��Á ��������S ��������������Æ��������� £ �!���K���e×�×S���Æ�����®�����Ø���T�����S¯������¤6�����É�������3����å1��� £ ����µ�&�ܺ�������R�|Þ(���n�e���É������  �P��������×S���R�����?�?�����S¥

µ�'

Page 30: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ���ص\ã»�����W�»�1�����Ø�\�|�K�������R�*��¡h������� £ �?� �W����×S×�����¯T���������������T����� ���J��� £  ����S¥w¦n���� £ �!���K���e×�×����c�����É�6� £  |��ç������É�®�S�������S���Æ�����®����×S×������S���,¯h��� £ �Ø�������\�|�K�������6����������(����×�×S���n�����=�*��·\�������\�_�,¥1¦n���n�����K�������Ø��¡��������C�T���=�?�W�=��� £  ��|�1���*���R�������S�=�������!¥ÇÄÅ�c������\�|�K��������¯h�J�(���=��� £ �|�É���������������6� £ ����¡nå1��� £ ���Pµ�ã�Ü;����¡Õ�|ÞÉ�������\�|�K���b���������������_�9¡º������������S�Á�����_ ��_�»��¡*�����¹���R�����S¯�����ªe�S���������c��������_���6����� �W���e�����®�����®�����¹�=��� £  ��|�Æ�����3����������S ��S�n��¡.���R�������S¥

åw��� £ ����µ�& ��¼��������������h�«�K¤�� £ ����¡1���T���������|����� �w�J�(�®ªT���S�»�

å1��� £ ���cµ\ã �P�����K�������e����¡.�J�(�� ����®�?�����S�R������¡���T�����Ø�e�������9�T¤ t � ��Ü �ÃÞ�¯�"'��¡Õ� ����������R����� �W�=��� £  ����#!R�������R� �1�����É� £ �?� �W����×S×����

å1��� £ ����µeµ�ܺ����¡Õ�|Þ%�=���W�»�c�����9�e���������������«�K¤�� £ ����¡Á�^����������¤j����ç����S���®�S���'¥Û¦n����®�S���¿���¹����������¤b����ç!���S�^����� £ ���b�����6�c�«���\���Pªe���«�¿���������½���|�������e�R�S¥�¦n���%�\�|�K��������������e���������3¯h���b�����É��­?�e�=�É���3�\�|�K�©�_�\���_�Ø�e� £ ����¡º�����0���Ø�?�e���=��������¯h� £ �����_�½�����®�®�S��������=�«�\��� £ �9ÜHå1��� £ ���9µ�µ�¯������e�R�|Þ�¥�¦n���������������Ã�����9�c�«���\���������e �� £ ������¤^�����9�®�����\���

Ý=&

Page 31: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

ª��e���b���^�������e�������������.�®�_�=�'¥3¦n�������������������*�®�S���¿���¹�=������������¤�����ç!���S�b���������P�����e�R���¡��������®�«���\���3ªe���«�,¯¸�����W�®�����9�\���K���������=���W�»�®�b¡º���«�\������¥�²»�W�(��ªe���_¯¸ ����R��������¤����� £ �¹���e� £ ���������'¯ £ �������b�����e�������������#t � ��Ü � B�µ�Þ����Tt � �ÆÜlµ�Þ�¯1�?�����j���KªT�������9�(�S�=���S������ £ �«����ªe�n¡º���| ���¯e���S�®�Wª��n�����»¡º���«�\�����%ÜHåw��� £ ����µ�ÝeÞ�¥��T�¹���n�=�S�����.������¡º���«�\�������«�� £ ������������=��������������� £ ������ªe�É¡º���| �����¡*�����cå�� £  |�R�����������;���S���e���«���c�\�\�S�H¯h�������������»��·\���®�������¡?�����»�!�S���������S��������­h�S ��S¥.¦n���»�e�������������\�c�_�=�®�«�¸���_������¤��=¤T�®�®�������« �¯e�������������\���K�������R����«������·T�����������»���T�\�6��¤T�c�®������¤�¥

å1��� £ ���3µ�µ ��¼������e���!���(���K¤e� £ �c��¡Æ�?�\�\¤T¤TÂb���|�����Ûܺ����¡Õ��Þ�¯(�������\�|�K�������b�T¤3t � �ÆÜ �jÞܺ�������R�|Þ�¥

å1��� £ ���(µWä�ܺ����¡Õ��ÞÇ�����W�»�h�������T�n�Ç�®�_�=�'¯W������ |�Á�«�'�������!������¤����®�_�=�Á¡º�e�Ç�������S��� £ ���_��������6� £ �������l¥¸¦n�����\�|�K�������c�T¤ t � ��Ü �ÃÞn ��e�����S���!�e��������c�����Á�������e���!���h���K¤e� £ �n�(�����H¥¦n���Á�«�������� |�����¹�?�������������¹�������e�������'�®�S���������»�P�c�_�=�9�\�S�������J¤��=���®���«���»���®�����������!����!�9���Æ��� £ �Ø�����\�«�J������� £ �«�=�!��������¡º����� �����������?�����9�����c�\�|�K��������¥�ÄÅ�bå1��� £ ����µ�â% ����e���£ ��ªT���S�»�É��¡������P���®���������Á |�����¹�?���É���b�����®�������e���!���*���K¤e� £ �Á���!��� £ �Á ��������S���!�e���\������\�|�K�������c�����É����ª��S�'¯T���»�«�»�����S�%�����W���������\�|�K�������®�\�S���� ����_�%�������\���������«����S���l¥å1����������¤�¯!åw��� £ ����µ�®�����W�»�n�\�|�K�������R�(��¡*� � £ �J��� &�ãÁ�����6� � £ �=��� &eµ��e���������S¥1¦n���_�=��J�(���e���������1���Kª��n�������®�Kª��S�������������������ÁÜ;äeÝØ�����PàKä!¯W���_�=�?�S �����ª��S��¤�Þ�¥*²»�W�(��ªe���!Ö £ �\�e������T¤��������\���K�������R��¯T� £ �»�������������������(�!�S�=¡º�e���®�_�%ªe����¤P��S���l¥

� +qÏ�Ì�Ò`<�Ñ�*Ó�ÏcÌ� �Ì�Ð 79Ñ6Í.Ñ�Î���� Ï�Î��ÄÅ�������«�Á�����!�S�Á��®�������?�e���S�����¿�����e������������������� £ ���S�É� £ ����������ªe�������������e�� |������ç��!��������!���É���\�������������K¤e� £ �|��¯É���!�A�����¿�\ ������S�b���S |����� ¢R£ �^���³���������K·\�����W���������e�=�½���!����������|�����e�É¡º���| ��_�»�������«�J¡;�e �����������¤6���������P ������R����¤e¥»¦n���S���Á�J�(�����_ |����� ¢e£ �S�»�(�����Á�S�e |��������?�e���S�Ã�S���������S�®¡º���P�e���������\�|�K��������´ µ�Â\¯(µ�Ý�¯(µ�&K¶ß¯�� £ �6�e�®¡;���6���®�(�������9�K�(�����e¯�(�����P����ªe���® ��e�¹�������S�¿�����e���������¹���½¡º�e�����e���%�?�W��S�=¡ £ �(�����e�����������0¡º�e���«�������6�� S��������|�����Y�\�|�K��������¥ æ � £ �¹�?���½��¡c���|�� ����« ����Á���_ |����� ¢e£ �S�S¯Á���� �� £ �\�����±�������\����ª��Ù�=���S�

Ý�ã

Page 32: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ���bµ�Ý � �����K�������R�P��¡Á�?�\�\¤T¤TÂj���|����� £ ��������t � �ÆÜ � B�µeÞ9ÜÕ�����!Þ�¯������ t � ��ÜHµ�Þܺ�?�������e��Þ�¥

Ýeµ

Page 33: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ����µWä �j¼������������������K¤e� £ �6��¡¹�T�n�6�e�������©Üº����¡Õ��Þ�¯É�����Û�j�\�|�K�������Ù�T¤ t � �ÆÜ �jÞܺ�������R�|Þ�¥

å1��� £ ���µ�â � � ���R�=� £ ��ªT���S�¿��¡\�������e�����������������K¤e� £ �Ç��¡��T�n�w���|�����Pܺ����¡Õ�|Þ�¯����!���»�\�|�K��������T¤ t � ��Ü �ÃÞÉܺ�����e�R�|Þ�¥Ý�Ý

Page 34: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

å1��� £ ���3µ� � �Æ�|�K�������e�¹��¡»� � £ �=��� &�ã6���|�����ÛÜÕ���e�!Þ�¯�����¿�E� £ �J��� &Rµ9�e�������±Üº�?���������PÞ£ �������dt�� �ÆÜ �jÞØ¥

Ý�ä

Page 35: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

���!���\ ��������b�\���\���Û ����R�������l¯»�����A�Ù�T¤T�����«�� ��R���|�=�S�������Ù�� |�����®��¯»�(�����½���R�����T� £  ��_�¡º���®�����������e�����������¾���¿�(�����Ù��­?�_ �����ª��S��¤e¥Û¦n���«�P�����e����������� �«�P�\���®�e���J���������_�j���¿�!��?�����Ã���P ������R�������j��¡»������� ¢R£ �������J¤�¡º�e�c�«�������%���|�������S¯¸ ��e�®�!����������ª��P���b�^���«�����K�ÁÀ �´ µ�ÂK¶»����������¤�� £  S ��_���=¡ £ �����|�����Ã�\�|�K�������������e������������¯�¤���������ª��S�c�?���������6�\���K�������R�¹�e������®�Á�\���P  £ ���»�����e�����S����¥�b�½�������������e�!�R�=�_�j�����S�����|���n����� £ ������ªe�%¡º�e�� ��6�®�\�\�S�����^�Wª��S�� ����®�%�?�������������|�����­h�S �����¡,å�� £  |�R���S�������®����� ���������e���®�����������Á�S���_ ������« ������®�T�����l¥*å1����������¤¹�(�» ����®�������_������¹�=���������®�����S ������� S���'�®�\�\���Ç�������������¹�������������c�\�\�S�H¯?�������\�S�®�����=���|�W���S�3��·����®�����S����!�W���������=�����������®�\�\�S�'���K¤P�!��� £ �����������e¥°(�����������F� £ ����������ª��S�����������e�e |������� ����� �\ �������� ���W���4�J��� £  �� £ ��� ���-���Kªe������®�����W�����e���S¥�å�������·����®������¯É�?�����Y�����¿�S�\�e��ÈÅ ��e���«������������ ��e���������������³�� |�����®��¯Á���!������¹���W·\���®���Ç�����\�S�!�S���\���R�ت���������·��������������S�9 ��e���|�����������P�� |�����®��¯?�(� £ �«����������e�����­h�S �����ª��S��¤Y���©�=���������|�������ÙÜ;�A���|����� �������©�e���Ùªe��������·  ��e�����_ ����_�Y���A�����c���������ª��S�=���� ��S�S¯w�����^���9�J�(�9����������ª��������« ��_�������P ��e�����_ ����_�����9�_�� |�¿����������Þ�¯1�?�S �� £ ���������¡º�����®���*�(� £ �«�� ��e���������Á���T�É�����W����¤É��� £ �.���KªT����� £ �!�� � ����\�|�������n ����®������·\���J¤�¯����������n������«�W�=�����Á�(� £ �«�� ��e�������������T�3¡;���=�������^�\�T�S�É�����������S������ª��¹�������e�������b���\¡º�e�����W�����e���e������3 ��e���|�����¹�e���������S¥�¦n���3�!���|���®������� �b���³°n�������S�������ò £ ���\ ������S�6�����e������������������®�������� S������¤Áç�·T�_��ÜÕ���%ã�¥áµÆ����������� £ �¸�\���K�������R�*���c�������������?����Þ�¥1�b���!�Kª��n��·\�?�������S�� ��_������� ��e�=�¹������������������ªW��� £ �¹�e��ªe�S���������=����¡;�e ����e����¤� ��������_ ����S�3�������b�6�=�����������ƪW��� £ �� D &EF I F�Äß�3�®�K¤��?���?�e���=�������9���� ��������S ��������«�6���=����¡;�e ��%��������� £ �3 |�!�����e�����Ù����� �ªW��� £ ��¯Á�T¤Y�����\�����±�³�|��������� ��­h�����9���³�����¿ç!���=��� ¢R£ �����^��¡������Ù�\ ������S��¥0¦n���_�=������®�����W�����e���������������¿���������« ®¡º���¹¡ £ �������S�¹���Rªe�S�=�����e�����������S¥3²Æ�W��Sª��S�S¯w���¿�e�����S�����.������������?�e���S�É�������e���������Û�?����¡º�����®�S�É��·T�����S�c�S��¤É�(�������e�¹���|�����e�.��¡����|�������,¡º����� �\��­?�S���S�e����������« ����������������S�e��¯\�®�=�������,� £ ���!�S����¡1�����_�=�Á�(�����Ø�����W���3���3�������»�����?���_¥Äß�1�«�1���R�������\�_�Á�����W�w�����(���|�������\���K�������Æ�����e�����������Y���¹�����«�1�����?���1�������T�!�(���� �� £ �\�_�������¡ £ � £ ���Á���S���_��������¡ t½�������S���W���« ���¥� :0Ò �%Ì�Ï���<?�ÆÐ/>"AB��ÌcÍ��¦n���%� £ �������Á�(� £ �«�^�������®���9���!��� � �Æ�_¥ � �����«�Á�^���«�=�!�K� ¡º�e�������WªR�«�\�����3�����%���|�����������¦1�������¿ã�¯(����� ���S¥ æ ���\����� æ ¥��\��"w����·¿¡º�����������������������^�¹¤��W�=�����R�������³������ ���\�_ ����®�?�e���������e�%���S |����� ¢R£ �_��¥

Ýeâ

Page 36: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

�����4�ÆÎ��ÆÌ�Ò��`�´�ã�¶-�h¥W¦É¥W°n���������|�É������²¹¥��¹¥��T���®���'¥Tå��e�J�*� £ ����������ª��S�e���®�������®���R��������������¡����S  £ ������ªe����!�_ ����|���Æ�������S ���������¡º�����!��������������������� £ ���=��� £  �� £ ���S�����������������S¥ � CB6HK]ab>I>�2]6HK]A �

� >�6�K54@4MK 2 6)6HO�� �<G 2]>I4 2]6HK 2�¯? ��ã &�ã��?ãeãKà\¯�ã ' '�ä!¥´ µK¶ �!¥�°(�������S�*����� -*¥�² £ �_¥ æ �������|���| |���� S����¼cÜ �Æ���e� ��Þ'¡º���| ���Èß S���«  £ �«�W�����e�¹�������e���������3¥

�-6�4_ab>�2�¯�ÝRµWä � ä�äRÂ��Tä�ä '�¯�ã ' I Â�¥´ ÝW¶ Ô ¥[�Æ�'°n���=���«�=����¯�-*¥ ���e�\�S�S¯ ��¥T¦1�����e��������¯R�����PÄ�¥ Ô ¥\¦w�������«��¥ �*7 ?�CB>I4 47=b2 ; E<C)> 4�= 2`�4�;LaE6�7 4:9�684@4MC)63C�E\>�6LG^=�;|¥-¸�����R���« ���Èß²������H¯hã�'='='�¥´ ä�¶ �Á¥4�Ø�KªT�������¹����� ��¥W²Æ�����S�H¥[�����K�������Æ�e���������Ç���� �����¤ £ �������É����� £ �������_�¹�������S����������¥

� � � � >�6)6^;]Z�\>�6LG^=�4MK<;�¯ÇãKâ � Ý=&�ã��TÝeÝ�ã�¯!ã ' '�Â�¥´ âK¶ -*¥ ����\�_��¥ æ ��� £ ���«�J���� .¡º���Ç�e�������Á�\�|�K�������!¥ � CB6 ? >�2<;j;Ia�; �#a 4_6�2<>�6)6E4@47ab6E4l¯�äTµ ��ã�ä '��ãS &�¯,ã�' I ä!¥

´ ÂW¶ �Á¥hå1������ |���S�S¥�� >�6 KG4_4MK 687 � 254�=^C�O ;NC�E�� G�4_472T4:9�684@4MC)6(P���6HO� O)4 4@4MC)6!¥ �e�����9��������¤� �T�����S¯ �»�S� �¸�e���h¯�µ=&=&=&�¥

´áà_¶�¦É¥�t¿¥ �!¥eå�� £  |�e�����������P���!� �»¥�tÙ¥ ���S���e���«�,¥ Ô �������P�\�|�K�������Á�R¤�¡º���| ����\�����S ����_����«�� ����®���R�S¥��0C�E 4@V 6)>�2 J�� >�6�K54@4MK 2 6B6HO� �<G 2]>I4 2]6HK 2�¯?µ\ã���ã�ãKµ�'��?ã�ã_Â�ä!¯\ã '='�ã�¥´ I ¶ æ ¥ Ô £ �\�|��¯ Ô ¥E�Á����¤T���«�S¯������ /¹¥ � £ �����_¥*²Æ���e����¤6�� ����«�������É���������������,�������e���������®�¡º���Û�=��������� ���W������·-¡;�� ����e����×S���������'¥ ������� � >�6)6(;G6 KG4_4MCB6^; C)6�� 6B>�687 7�257�6B6HO

� 4�; 4@>I4Mc]a 4 2LO�HA ; 4 2]2 ;�¯�â � â=&eµ���â�µ=&�¯�ã�'='TàT¥´ 'W¶ �Á¥W²Æ�e�����T¤Á���!� ��¥K²��������l¥ æ � £ ������ÈÅ�� S����������e�����������A¡º�e�1�����K�������Æ�e���������Ç���� �����¤�¥

� 4�;<K]>�2G4 2 � G�G 7 4 2LO � 684�= 2]2 6�4_4MK<;�¯wãeãSÝ � Ý���µ\ãe¯Rµ�& &�ãe¥´�ã &W¶ ��¥�²Æ�������\����� �c¥��É�������'¥ æ ¡;�e�J�.� £ ������ÈÅ�� ��������®�������\�¹¡º���.�\�|�K���������������e�¸���|��������¥

�bZ�\>�6jG(= �*7 ? C)>I4 4�=�25; 6)61O!� G G 7 4MK�6�4_4MCB6^;�¯! ��ãWà8'��\µ�&Rµ\¯Tµ�&=&Rµ\¥´�ã�ã�¶ ��¥Ç²Æ�����S�¸����� ��¥ �É�e���S�'¥ Ô �������������K�������%�T¤b�����e�\ÈÅ�\���®�S���=�����!���*�����!�_���\������¥

� C�6LG GE2�6B>#476��bZ�\>�6jG(= �*7 ?�CB>I4 47=b2 ; 6B6HO!� G G�7 4MK 684@4MC)6^;�¯hµ�&=&�ä�¥´�ã_µK¶Á°Ø¥²Æ�����\���«  �T����������� �Á¥!"'���«���!�,¥ æ � £ ����������ª��S�������e����������� ¡º�e�%�����=���������e�������

���|��������¥Y¦Ç�_ |�����« ����)�����?������� æ �P� '�Ý�È�ã_Ý=&�ãe¯��\�����\�«� �Æ�������������*"Ç���!�e�������e�����S�S¯æ ����� £�¢R£ ��� ¢R£ ��¯ ��tÙ¯½ã ' '�Ý�¥ æ ��������� -����\ ��S�S�\�����q��¡ � £ �?���| ��e�®� £ �������!À 'RâÜ���������� �������� � ����&�"���� ���� ��"���������! �$��"�� ��&�&���� ������" $#"� %'&$(!)�!*!+'�! �,&$-� \Þ�¥´�ãSÝW¶ ��¥?å(¥�² £ ���!� �!¥ æ ¥ �\ ����=�_¥ æ � £ ����������ª��S�Ç�������e���������q¡º���»�n�Kª���¡º���e�e�(���_� £  ��������'¥

�$� � �.�bC)ab>I6�687WCB6/�1K]4 2<6 4_4 ' K � CB2�G1a 4_476�?�¯hµ�Ý ��ãSÝRâ�µ��?ãSÝTà�â�¯�µ�&=&�ã�¥´�ã�ä�¶Á¦É¥��Á��������������� �h¥ �Á�K�(���H¥ æ �Ù�����e�����������0¡º�e�¹�\�|�K�������9���������|��� £ �!�\�����S ����_����|��������¥��<6�E<C)>I2+684@4MC)60� >YC�K 2I;L;I476 ? - 254 4 2]>L;�¯�Ý�ã �áà��?ã_â�¯!ã�' I '�¥´�ã_âK¶ Ô ¥ �Á����¤T���«�b����� /�¥ � £ �����_¥ t £ ���������Sª����+�RÈß�(�K¤ �����=���������e�������Y�� |���S�c�áº������������ £ �����¹�e���������S¥1�bC)ab>I6�687 C�E2� 6)>�687 7�2G7*6)61O��#4�; 4@>I4Mc<a 4#2LO � CB2�G1a 4_476�?�¯�ä I � '�Â��ã_µ='�¯,ã�'=' I ¥

Ý�Â

Page 37: 0&1 23yifanhu.net/PUB/graph_draw_small.pdf · T¤¿ªW c ¡»¡º | Èß \ S S à S¥Ã¦n 9 e

´�ãSÂW¶ ��¥ �É�������'¯ "�¥ � �����c�S�H¯(����� �¹¥²Æ�������l¥ �����K��������� £ ���3���|�����!�¹�T¤j�����e�����|���« � £ �������e���«�³���\�����®��×S���������'¥ �Sa 7 4_4�;]K 687�2 �RC�O 257 476 ? 6)61O �H4725a 7�6�4_4MCB6�¯Áã � Â�äRâ��\ÂRà�Ý�¯µ�& &�Ý�¥

´�ãKà_¶ t¿¥1¦É¥ Ô �T�T�����« |� -*¥ Ô �WÖJ��������� �h¥ Ô ¥ �É�e�!� £ ���Wª?¥ æ ¡;�e�J�Á� £ ������ÈÅ�\���c�S�������e������������e���������®�»¡º���Ø�\���K�������P�«�������Á�e���������S¥ - 2jKG4@ab>�2 � C84#2<; �I6 � C)2�GHa 4#2<> �1K]4 2<61K 2�¯ã ' I ä � µ�ã�ã �6µeµ\ã�¯�µ=&=&=&�¥´�ã I ¶ �h¥ -.¡;����×������©���!� -*¥ Ô �����?���Ç¥ � 6)68A)J���C�O)A � >�2 2 � 254�=^C�O ; 476 � =bA ;L4MK<;�¥

� �����������\�e� �»����ª��S�������J¤ -����_���S¯hã ' '�Â�¥´�ã 'W¶3�®¥ �!¥$- £ ����¥ ���S  £ �|�=��ª��(�=���e ��n�\�S ����®�?�e���������e���Ç����¡º���| ���ÈÅ�\�����_ ����S�Á�e�������¹�\�|�K��������������e���������®�S¥½ÄÅ� -*¥ ���e�\�S�������٦ɥ -.�W�����«�=�e�'¯1�S�\�����e���S¯ � a�; 4@>�6�7 4 6)6�;IA)2�G(C ;I47ab2C)6 �I6�E<C)>I2+684@4MC)6 `�4�;IaE6�7 4�;G684@4MC)6^P ��2LK�2]2Nc�2]>����)P ������� P �8A OB6 2]A P � a�; 4@>�687 4 6�Z

� C)6�E52<>�2]6HK 2<; 476*2I;G2 6)>YKL= 6)6HO � >�6�K54@4MK 2 476 �I6�E<C)>I2+684@4MC)6 � 2LKL=�6HC�7:Cj?BA ��2]>I4 2I;]Z�¯ª��e� £ �c�3'�¯������e�S�!'eâ��?ã�&eµ\¥ æ £ �J���������«��� � ���®� £ �����)�T�\ ������J¤PÄÅ�� �¥�¯!µ=&=&�ãe¥´ µ�&W¶ æ ¥ � £ ���e���S¤�¥ - 6)>_? 2\;]K 687�2�>�257�6�4_4MCB6 6�7(476�E<CB>I2 6�4_4MCB6F`�4�;IaE687 4:9�6�4_4MCB6^P KG7 a�; 4#2<>I476�?)P 6B6HO

6 c<; 4_>�6 KG4_4MCB6�¥ -¸�M�4�����S�����S¯��Æ�S���������®���R�®��¡ � �e�c� £ ���S���\ ����S�� �������� �\��¡Õ�J�n������¸�����������S��������¯ �Æ����ªe���|�=���J¤P��¡ �Æ���n ����=������¯ æ £ �=���|��������¯\µ=&=&�ã�¥

´ µ\ã�¶ æ ¥ � £ ���e���S¤j���!� -*¥ ����\�_��¥³å��e�\��� Ô �|�������\�|�K��������¯( �� £ �J������������¯������ªT��� £ ������!�J�����e ��������Ç¥ - 2LK54@ab>�2�� C84#2<; 476 � CB2�G1a 4 2]> �1K]4 2]6HK 2�¯Çã ' I ä ��ã I Ý��?ã�'�Â�¯eµ�& &=&�¥´ µ�µK¶ ��¥ � £ �����3����� t¿¥\°(��� £ �_¥ æ ¡º���| ��É�\�����S ����_�% ��e�®�!�e�����R�n�����e ��S�c�S�R�(�����\ ��_� £ ���¡º���c�������R���S�j ����|  £ ���c�!�R���|����¥ � � ��� � >�6B6^;]Z CB6 � 47>jK<ab4 4_;�6)61O��8A ; 4#2<25;�¯ � æ �RÈ

µ�Â!Ü;ÂRÞ � ÝRà�à��TÝ I I ¯!ã 'Tà8'�¥´ µ�ÝW¶ ��¥�¦ £ � ���S��������¥ � � ab2+2<>I4MK 6�7 �WG 4@47254:9�684@4MC)6 � G�GH>YC�6 KL= 4�C 2]6 2]>�687 \>�6LG^=

� >�6)V 476�?�¥ -��M�Y�����S�����S¯ � �������S����� t9�S�����W� �Æ����ª����|�����J¤e¯,ã '=' '�¥´ µWä�¶ � ¥³�����������K�Á¥ t £ ����������ªe���Y����ç����S�c�S�R�-¡º���� ��e�¹���������������«���A�e�\�����®�����W�����e�

���������������S¥�¦w�9�����?�S���Ø��� æ ���������¹¼��?���_¥ ���S�S¥ !Ç������������������¤�� £ �����«�����S����� �Æ����ªh¥Ô �������T���« |�3¦w�S |�Ç¥ �����'¥ &�ã �WÄ�t ��à�Ý�¯\µ�& &�ã�¥´ µ�âK¶ � ¥.�^���«�=���K�Á¥ æ � £ ����������ª��S�����������e�e |�^���b�����6���|�Kª��S���������b�������S�������Ù�����������S�3¥

�WG 2]>]Z�*2I;]Z�¯�â�& � I Âeµ�� I àeàT¯Tµ�&=&Rµ\¥´ µ�ÂW¶ � ¥,�^���«�=���K�Á¥ æ � £ ���������Sª��S�*�����e������������¡º���Ø¡º�e�� ���ÈÅ�\�����S ����_�½���|�������\�|�K�������!¥��bZ

\>�6jG(= �*7 ?�CB>I4 47=b2 ; � G G 7oZ�¯hà �áµ�â�Ý���µ I â�¯Rµ=&=&�Ý�¥´ µeà_¶ � ¥¹�^���«�����K�Á¯ t¿¥ � ���e����¯P����� t¿¥ Ô ¥ �¸ª��S�����=�_¥ -.���������������\¤T�����®�� ³�e�������

�����=���������e�������Ù¡º���3�������\����ª�� £ ���=��� £  �� £ ���_���®�S�����S�S¥ �bCBab>I6 687�C�E � 6)>�6�7 7�2G736B6HO� 4�; 4@>I4Mc]a 4 2LO � CB2�G1a 4_476�?�¯�ä\à ��ã &Rµ��?ã�& I ¯�ã ' 'Rà\¥

ÝRà