#include?
#include?
#include?
#include?
#include?“SPPackingCommand.h“
#include?“Layout.h“

namespace?RECTPACKING?{
using?namespace?std;

static?void?FloydWarshallShortestPath（int?**d?int?num_nodes）
{
????for?（int?k=0;?k????????for?（int?i=0;?i????????????for?（int?j=0;?j????????????????if?（d[i][k]?!=?INT_MAX?&&?d[k][j]?!=?INT_MAX?&&?d[i][k]?+?d[k][j]?????????????????{
????????????????????d[i][j]?=?d[i][k]?+?d[k][j];
????????????????}
}

static?void?OneDirectionPacking（vector?>?&cons?Layout?&layout?bool?hor）
{
??//number?of?rects?+?virtual?source
??vector?&rects?=?layout.getRects（）;
??const?int?rectNum?=?rects.size（）;
??const?int?num_nodes?=?rectNum+1;
??const?int?source

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-08-19?21:14??第一周大作業代碼及輸入\
?????文件??????????29??2012-07-27?17:04??第一周大作業代碼及輸入\inputFile.txt
?????目錄???????????0??2012-08-19?21:29??第一周大作業代碼及輸入\SP\
?????文件????????3022??2012-08-19?21:25??第一周大作業代碼及輸入\SP\GraphPacking.cpp
?????文件?????????434??2012-08-19?21:24??第一周大作業代碼及輸入\SP\GraphPacking.h
?????文件????????2149??2012-08-17?16:49??第一周大作業代碼及輸入\SP\Layout.cpp
?????文件?????????997??2012-07-29?22:33??第一周大作業代碼及輸入\SP\Layout.h
?????文件?????????193??2012-07-27?17:05??第一周大作業代碼及輸入\SP\PackingCommand.cpp
?????文件?????????500??2012-08-19?21:20??第一周大作業代碼及輸入\SP\PackingCommand.h
?????文件?????????690??2012-08-19?21:25??第一周大作業代碼及輸入\SP\PackingStrategy.h
?????文件?????????134??2012-07-27?17:57??第一周大作業代碼及輸入\SP\Point.h
?????文件?????????262??2012-07-27?17:05??第一周大作業代碼及輸入\SP\Rect.cpp
?????文件?????????398??2012-07-29?17:38??第一周大作業代碼及輸入\SP\Rect.h
?????文件????????1784??2012-08-19?21:28??第一周大作業代碼及輸入\SP\SPPackingCommand.cpp
?????文件?????????654??2012-08-19?21:20??第一周大作業代碼及輸入\SP\SPPackingCommand.h
?????文件????????1006??2012-08-19?21:20??第一周大作業代碼及輸入\SP\SPPackingStrategy.cpp
?????文件?????????476??2012-08-19?21:19??第一周大作業代碼及輸入\SP\SPPackingStrategy.h