Ï¡Êè¾ØÕó³Ë·¨µÄÔËËã

¿Î³ÌÉè¼ÆÈÎÎñÊé

ѧÉúÐÕÃû£º רҵ°à¼¶£º

Ö¸µ¼½Ìʦ£º Ïĺìϼ ¹¤×÷µ¥Î»£º ¼ÆËã»ú¿ÆѧÓë¼¼ÊõѧԺ

Ìâ Ä¿: Ï¡Êè¾ØÕó³Ë·¨µÄÔËË㠿γÌÉè¼ÆÒªÇó:

1¡¢ÊìÁ·ÕÆÎÕ»ù±¾µÄÊý¾Ý½á¹¹£» 2¡¢ÊìÁ·ÕÆÎÕ¸÷ÖÖËã·¨£»

3¡¢ÔËÓø߼¶ÓïÑÔ±àдÖÊÁ¿¸ß¡¢·ç¸ñºÃµÄÓ¦ÓóÌÐò¡£

¿Î³ÌÉè¼ÆÈÎÎñ:

1¡¢ÏµÍ³Ó¦¾ß±¸µÄ¹¦ÄÜ£º

£¨1£©Éè¼ÆÏ¡Êè¾ØÕóµÄ´æ´¢½á¹¹ £¨2£©½¨Á¢Ï¡Êè¾ØÕó

£¨3£©ÊµÏÖÏ¡Êè¾ØÕóµÄ³Ë·¨ 2¡¢Êý¾Ý½á¹¹Éè¼Æ£» 3¡¢Ö÷ÒªËã·¨Éè¼Æ£» 4¡¢±à³Ì¼°ÉÏ»úʵÏÖ£»

5¡¢×«Ð´¿Î³ÌÉè¼Æ±¨¸æ£¬°üÀ¨£º £¨1£©Éè¼ÆÌâÄ¿£» £¨2£©ÕªÒªºÍ¹Ø¼ü×Ö£»

£¨3£©ÕýÎÄ£¬°üÀ¨ÒýÑÔ¡¢ÐèÇó·ÖÎö¡¢Êý¾Ý½á¹¹Éè¼Æ¡¢Ëã·¨Éè¼Æ¡¢³ÌÐòʵÏÖ

¼°²âÊÔ¡¢²»×ãÖ®´¦¡¢Éè¼ÆÌå»áµÈ£» £¨4£©½áÊøÓ £¨5£©²Î¿¼ÎÄÏס£

ʱ¼ä°²ÅÅ£º 2010Äê7ÔÂ5ÈÕ£­9ÈÕ £¨µÚ19ÖÜ£©

7ÔÂ5ÈÕ ²éÔÄ×ÊÁÏ

7ÔÂ6ÈÕ ÏµÍ³Éè¼Æ£¬Êý¾Ý½á¹¹Éè¼Æ£¬Ëã·¨Éè¼Æ 7ÔÂ7ÈÕ -8ÈÕ ±à³Ì²¢ÉÏ»úµ÷ÊÔ 7ÔÂ9ÈÕ ×«Ð´±¨¸æ

7ÔÂ10ÈÕ ÑéÊÕ³ÌÐò£¬Ìá½»Éè¼Æ±¨¸æÊé¡£

Ö¸µ¼½ÌʦǩÃû£º 2010Äê7ÔÂ4ÈÕ

ϵÖ÷ÈΣ¨»òÔðÈνÌʦ£©Ç©Ãû£º 2010Äê7ÔÂ4ÈÕ

Ŀ ¼

1. Õª Òª ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­1 2. ¹Ø¼ü×Ö ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­1 3. Òý ÑÔ ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­1 4. ÎÊÌâÃèÊö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­1 5. ϵͳÉè¼Æ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­1 6. Êý¾Ý½á¹¹¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­3 7. Ëã·¨ÃèÊö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­3 8. ²âÊÔ½á¹ûÓë·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­4 9. Ô´´úÂë¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­12 10. ×Ü ½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­29 11.²Î¿¼ÎÄÏס­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­29

Î人Àí¹¤´óѧ¡¶Êý¾Ý½á¹¹¡·¿Î³ÌÉè¼Æ˵Ã÷Êé

Ï¡Êè¾ØÕó³Ë·¨µÄÔËËã

1.ÕªÒª£ºÔÚһЩÊýÖµ¼ÆËãÖУ¬Ò»Ð©¶þά¾ØÕóµÄ³Ë·¨ÔËËãºÜ³£¼û£¬ÎÒÃǾ­³£²É

ÓÃÏßÐÔ´úÊýÖеÄ֪ʶ½øÐÐÔËË㣬Ȼ¶ø¶ÔһЩº¬ÓзÇÁãÔªºÜÉٵĶþά¾ØÕóÒ²²ÉÓÃÏàͬµÄ·½·¨Ê±£¬¾Í»á·¢ÏÖÄÇÑùµÄ·½·¨²»½öÐèÒªºÜ¶àµÄ¿Õ¼äÀ´´æ´¢0£¬Ôì³É¿Õ¼ä¸´ÔӶȱȽϴ󣬶øÇÒËã·¨µÄʱ¼ä¸´ÔÓ¶ÈÒ²½Ï´ó¡£Òò´ËÐèÒª²ÉÈ¡ÆäËûµÄ·½·¨À´½â¾öÕâ¸öÎÊÌ⣬ÓÉÓÚ0Ôڳ˷¨ÖÐÆä½á¹û×ÜÊÇ0£¬ËùÒÔ¿ÉÒÔ¿¼ÂDzÉÓÃÈýÔª×éµÄ·½Ê½È¥´æ´¢Ï¡Êè¾ØÕóÖеķÇÁãÔª£¬ÕâÑùÔÚ¼ÆËã¹ý³ÌÖв»½öÐèÒªµÄÄÚ´æ¿Õ¼ä¼õÉÙÁË£¬¶øÇÒÔËËãµÄËÙÂÊÒ²Ìá¸ßÁË¡£

2.¹Ø¼ü×Ö£ºÏ¡Êè¾ØÕó ³Ë·¨ ¶þά¾ØÕó Ëã·¨ ¸´ÔÓ¶È

3.Òý ÑÔ £ºËæ×Å¿Æѧ¼¼ÊõµÄ·¢Õ¹£¬ÈËÃǶԾØÕóµÄÔËËãµÄ¼¸ÂÊÔ½À´Ô½´ó£¬ÌØ

±ðÊǸßпƼ¼Ñо¿ÖжԾØÕóµÄÔËËã¸üÊdz£¼û¡£µ«ÊÇÈçºÎ¸ßЧµÄ²¢Õ¼ÄÚ´æÉٵĽøÐоØÕóÔËËã¾ÍÊÇÒ»¸ö¼±Ðè½â¾öµÄÎÊÌâ¡£±¾ÎÄÖ÷Òª¶ÔÏ¡Êè¾ØÕóµÄ´æ´¢ÒÔ¼°Ï¡Êè¾ØÕóµÄ³Ë·¨ÔËËã½øÐÐÁËÑо¿ºÍ̽ÌÖ¡£

4.ÎÊÌâÃèÊö£ºÔÚһЩÊýÖµ¼ÆËãÖУ¬Ò»Ð©¶þά¾ØÕóµÄ³Ë·¨ÔËËãºÜ³£¼û£¬ÎÒÃÇ

¾­³£²ÉÓÃÏßÐÔ´úÊýÖеÄ֪ʶ½øÐÐÔËË㣬Ȼ¶ø¶ÔһЩº¬ÓзÇÁãÔªºÜÉٵĶþά¾ØÕóÒ²²ÉÓÃÏàͬµÄ·½·¨Ê±£¬¾Í»á·¢ÏÖÄÇÑùµÄ·½·¨²»½öÐèÒªºÜ¶àµÄ¿Õ¼äÀ´´æ´¢0£¬Ôì³É¿Õ¼ä¸´ÔӶȱȽϴ󣬶øÇÒËã·¨µÄʱ¼ä¸´ÔÓ¶ÈÒ²½Ï´ó¡£ÎªÁ˼õÉÙ¿Õ¼äºÍʱ¼ä¸´ÔӶȣ¬¿ÉÒÔ¸ù¾Ý¸ø¶¨µÄ¶þάÊý×éµÄÊý¾ÝÉè¼ÆÏ¡Êè¾ØÕóµÄ´æ´¢½á¹¹£¬È»ºó¸ù¾ÝÉè¼ÆµÄÏ¡Êè¾ØÕó´æ´¢½á¹¹½¨Á¢Ò»¸öÏ¡Êè¾ØÕó£¬×îºó»ñµÃÁ½¸ö¶þάÊý×éµÃµ½ËûÃǸ÷×ÔµÄÏ¡Êè¾ØÕ󣬼ÆËãÕâÁ½¸öÏ¡Êè¾ØÕóµÄ³Ë»ý¡£

5.ϵͳÉè¼Æ£º

5.1 Éè¼ÆÄ¿±ê£ºÍ¨¹ýÒ»¶¨µÄÊý¾Ý½á¹¹£¬´æ´¢º¬ÓÐÉÙÁ¿Êý¾ÝµÄ¾ØÕ󣬰Ñ

ËûÃÇ´æÈëÒ»¸öÏ¡Êè¾ØÕóÖУ¬È»ºóʵÏÖÏ¡Êè¾ØÕóµÄ³Ë·¨ÔËËã¡£[»ù±¾ÒªÇó]Éè¼ÆÏ¡Êè¾ØÕóµÄ´æ´¢½á¹¹£»½¨Á¢Ï¡Êè¾ØÕó£»ÊµÏÖÏ¡Êè¾ØÕóµÄ³Ë·¨

1

Î人Àí¹¤´óѧ¡¶Êý¾Ý½á¹¹¡·¿Î³ÌÉè¼Æ˵Ã÷Êé

5.2 ϵͳʵÏֵIJÙ×÷ºÍ¹¦ÄÜ£º

5.2.1³õʼ»¯£º³õʼ»¯Ò»Ð©Êý¾Ý

5.2.2»ñµÃÊý¾Ý£º¸ù¾Ý¿Í»§µÄÒªÇó¿ÉÒÔ²ÉÓÃÈ˹¤ÊäÈëºÍ´ÓÎļþÖжÁÈ¡Êý

¾ÝÁ½ÖÖ·½Ê½»ñµÃ¶þά¾ØÕóµÄÖеÄÊý¾Ý¡£È»ºó¸ù¾ÝÏàÓ¦µÄÊý¾Ý½¨Á¢Ï¡Êè¾ØÕó¡£

5.2.3¼ì²éÊý¾ÝµÄºÏ·¨ÐÔ£ºµ±ÕâÁ½¸ö¶þά¾ØÕó²»Âú×ã¾ØÕóÏà³ËµÄÌõ¼þʱ£¬ÏµÍ³½«±¨´í£¬²¢Í˳öϵͳ¡£

5.2.4Ï¡Êè¾ØÕóµÄ³Ë·¨£ºµ±Á½¸ö¶þά¾ØÕóºÏ·¨Ê±½«¶ÔÆä½øÐг˷¨ÔËË㣬

È»ºó½«½á¹ûÊä³ö²¢°´Óû§µÄÒªÇó±£´æµ½ÏàÓ¦µÄÎļþÖС£

5.3Éè¼Æ˼Ï룺ÔÚ²Ù×÷µÄ¹ý³ÌÖвÉÓÃÈýÔª×齨Á¢Ï¡Êè¾ØÕó¡£Óû§¿ÉÒÔͨ

¹ýÊäÈëÊý¾Ý»òÕßÎļþÃûÒÔºó£¬ÏµÍ³»á×Ô¶¯½¨Á¢Ò»¸öÈýÔª×éµÄÏ¡Êè¾ØÕó£¬È»ºó¶ÔÆä½øÐг˷¨ÔËËã¡£ÔÚÀïÃæÖ÷Òª°üº¬Á½¸öº¯ÊýÎļþ£º»ñµÃÊý¾Ý²¢½¨Á¢Ï¡Êè¾ØÕ󣬶ÔÏ¡Êè¾ØÕó½øÐкϷ¨ÐԵļì²é²¢½øÐг˷¨ÔËËã¡£

5.4ϵͳģ¿é»®·Ö£º

Êý¾Ý³õʼ»¯ »ñÊý²¢Á¢ÊèÕó µÃ¾Ý½¨Ï¡¾Ø¼ì²é¾ØÕóºÏ·¨ÐÔ²¢½øÐг˷¨ÔËËã Êä³ö½á¹û²¢´æµ½Ö¸¶¨ÎļþÖÐ Ï¡Êè¾ØÕó³Ë·¨µÄÔËËã 6.Êý¾Ý½á¹¹£º

²ÉÓýṹÌå´æ´¢Ã¿ÐÐÿÁеÄÔªËØ£º

typedef struct DataNode {

int row£»//´æ´¢ËùÔÚ¶þά¾ØÕóµÄÐÐÊý int col£»//´æ´¢ËùÔÚ¶þά¾ØÕóµÄÁÐÊý

2